O CEP 58.071-235 pertence a Travessa Paulo Afonso que localiza-se no bairro Cristo Redentor na cidade de João Pessoa, PB, tendo como coordenadas latitude -7.1606991 e longitude -34.8798157.
Confira também outros 242 logradouros que estão proximos a este CEP.