La Arquidiócesis Católica Romana de Paraíba (en latín : Archidioecesis Parahybensis ) es una arquidiócesis metropolitana latina , llamada así por la ciudad de João Pessoa, que solía llamarse Paraíba , en el sureste de Brasil .
Su sede catedralicia arzobispal es una basílica menor , la Catedral Basílica de Nuestra Señora de las Nieves ( Catedral Basílica Metropolitana Nossa Senhora das Neves ), en la ciudad de João Pessoa , la capital del estado.
En 2014 atendió pastoralmente a 1.288.000 católicos (82,8% de 1.556.103 totales) en 6.703 km² en 89 parroquias y 8 misiones con 151 sacerdotes (116 diocesanos, 35 religiosos), 37 diáconos, 259 religiosos laicos (41 hermanos, 218 hermanas) y 45 seminaristas.