Столица штата – Жоау Пессоа (Joao Pessoa), 674 762 жителя. В штате Параиба (Paraiba) 3 595 886 жителей. Штат разделен на 223 муниципалитета. Общая площадь штата – 56 440 кв.км.

Название города  - дань уважения Жоау Пессоа Кавальканти ди Альбукерке (Joao Pessoa Cavalcanti de Albuquerque), политическому деятелю, родившемуся в штате  Paraiba. Жоау Пессоа был убит, когда он выдвигался на кандидатуру вице-президента Бразилии, в 1930 году. В тот  же самый год город получил своё новое название.

Жоау Пессоа является вторым городом  в мире по количеству зеленых мест, с больше, чем 700 гектарами засаженной деревьями земли, проигрывая только  Парижу. Это было определено в 1992 году, после обзора городских центров в нескольких странах, выполненного Организацией Объединенных Наций.

Вместе с парками и авеню, усаженными фруктовыми и декоративными деревьями, Жоау Пессоа также сохраняет части естественного Атлантического леса в центральной области города, такие, как Parque da Bica и  Mata do Buraquinho; эти два заповедника - важные центры исследования тропической фауны и флоры, они играют важную роль в стабильности температуры города.

Один из самых древних городов Бразилии, Жоау Пессоа был основан в 1585 году в устье реки Paraiba; португальцы выбрали это стратегическое положение, чтобы построить крепость Sao Felipe (в честь португальского короля Felipe); а название города было Filipeia. Крепость преуспела в том, чтобы защитить область от французских нападений, но не могла сопротивляться голландцам, которые вторглись и заняли большую часть северо-востока Бразилии (включая соседние города Ресифи и Натал) с 1634 до 1654 годов.

Исторический центр Жоау Пессоа включает церкви, дворцы и другие здания из колониального и имперского прошлого. Casa de Polvora, прежний  склад, превращенный в музей; женский монастырь Santo Antonio и церковь Sao Francisco, формируют причудливую область, строительство которой было начато в 1589 и закончено почти через 200 лет. Монастырь выделяется красотой своего фасада, который включает скульптуры, украшенные плитки и деревянные резные фигурки, отражая влияние местного искусства.

Жоау Пессоа является прибрежным городом, и большая часть побережья находится в  отдалении от центра. Например, Tambau, 7 километров от центра города,  одно из самых известных изображений на открытках с прекрасным пляжом; Penha, на расстоянии в два километра, маленькая рыбацкая деревня; и, немного далее - в 48 километрах - Tambaba.

К югу от Жоау Пессоа, в 14 километрах от центра, самый восточный пункт в Южной Америке -  Ponta до Seixas; а поблизости - Кабу-Бранку, популярный берег с красивыми  утесами в 50 метров высотой и маяком с тем же названием.

Около Жоау Пессоа есть хорошие места для прогулок на лодке, по естественным озерам и к острову Areia Vermelha.

Закат на берегу Jacare (приблизительно в 10 км к северу от Жоау Пессоа) стал известной достопримечательностью после показа по бразильским телевизионным программам. Это  линия из шести маленьких ресторанов около моря; и ежедневно на закате музыкант на саксофоне в лодке исполняет «Болеро»  Равеля.