A cidade recebeu esse nome em homenagem ao líder político João Pessoa Cavalcanti de Albuquerque, que foi assassinado em 1930 e é considerado um mártir da Revolução de 1930.
João Pessoa é a cidade mais oriental das Américas, o que faz com que o sol nasça antes ali do que em qualquer outra cidade do continente.
O Farol do Cabo Branco, em João Pessoa, é o ponto mais oriental do Brasil e da América do Sul.
O Centro Histórico de João Pessoa é considerado o maior conjunto arquitetônico barroco da América Latina.