No dia 17 de setembro de 1952, há 70 anos, este núcleo habitacional ganhou o nome de Bairro dos Estados. A Lei 119/52, que estabeleceu os limites do bairro entre as avenidas Bahia (ao norte), Epitácio Pessoa (ao sul), Acre (ao leste) e Santa Catarina (a oeste), foi aprovada e promulgada pela Câmara Municipal de João Pessoa sob a presidência do então Vereador José Clementino de Oliveira Júnior. Na época, o Prefeito da Capital era Luiz Gonzaga de Oliveira Lima. Isso ocorreu há mais de meio século, mas o tempo só melhorou a vida dos moradores deste lugar, que é considerado um bairro charmoso e elegante. O seu principal atrativo é a localização: fica entre o Centro e a Orla Marítima, o que favorece a uma ventilação constante, também ainda detém uma ótima infraestrutura.
Suas ruas arborizadas proporcionam uma tranquilidade a todos que passam ali. Os moradores também não poupam elogios e dizem que o bairro é uma opção para quem deseja conforto e comodidade. Um dos pontos positivos de morar aqui é a aproximidade com a avenida Epitácio Pessoa que nos favorece diversos serviços. O Bairro dos Estados, até os anos 40, era um aglomerado de sítios, sem muito valor imobiliário. A partir desta época, começaram a surgir as primeiras casas.
A primeira avenida do bairro foi a avenida Amazonas, que servia como caminho para Mandacaru. Com a chegada do bonde, a avenida Santa Catarina ganhou destaque e diversas instituições se fixaram no local, inclusive, o cemitério do bairro que tem o mesmo nome da avenida em que foi construído, nos anos 40, pelo o engenheiro José Calzavara.
Como as primeiras ruas se chamavam Amazonas e Santa Catarina, surgiu a ideia de batizar as novas ruas com nomes de estados brasileiros e assim nasceu a denominação Bairro dos Estados. O Grupamento de Engenharia, construído em 1955, contribuiu bastante para o desenvolvimento do local, assim como a criação da avenida Epitácio Pessoa, inaugurada em 1943 e que direcionou o crescimento da cidade em direção à praia.
Em 1958, com a inauguração do Estádio Olímpico, que viria a ser conhecido posteriormente como o DEDE, na parte final do bairro houve um acréscimo na procura pela área. No início dos anos 70 houve uma retratação imobiliária por causa de um problema de infraestrutura no local.
As principais vias públicas do bairro são as avenidas Santa Catarina, Maranhão, Piauí, Espírito Santo, Minas Gerais, Mato Grosso, Acre e Amazonas. A avenida Santa Catarina abrigou em seus terrenos baldios grandes populações de coelhos e é uma das mais antigas. Na década de 50, ela integrava o itinerário do bonde de propriedade do engenheiro San Juan, que servia também ao bairro de Mandacaru.
