Estabelecida entre o rio e o mar, a cidade onde o sol nasce primeiro como ficou conhecida por ficar no extremo leste da América do Sul, já teve vários nomes: Nossa Senhora das Neves, Felipéia de Nossa Senhora das Neves, Frederica, Parayba. Mas em setembro de 1930, passou a se chamar João Pessoa.