La arquidiócesis de Paraíba es la sede metropolitana de la provincia de Paraíba en Brasil. Fue erigida en 1914.