A igreja foi construída em 1586 pelos primeiros colonizadores da Paraíba como forma de homenagear Nossa Senhora das Neves. Era uma edificação simples, de taipa, que foi reconstruída nos inícios do século XVII. As obras e reformas seguiram ao longo dos séculos XVII e XVIII.
Em 1881 a igreja começou a ser reconstruída, ganhando a forma em estilo eclético que tem atualmente. A sagração ocorreu a 1º de agosto de 1894 já com o título de Catedral, uma vez que a Diocese da Paraíba havia sido criada, em 04 de março, com sede na Igreja de Nossa Senhora das Neves.
Em 1914, a diocese foi elevada ao título de Arquidiocese e Sede Metropolitana. Durante o episcopado de Dom Marcelo Pinto Carvalheira (1995-2004), a Catedral passou por uma grande reforma e recebeu o título, em novembro de 1997, de Basílica.
Endereço: Praça Dom Ulrico, s/n – Centro
Telefone: (83) 3221 2503
Em decorrência da pandemia causada pelo covid-19, o local encontra-se aberto apenas para missas nos seguintes horários:
Segunda à Sexta – 11h00m às 13h
Sábado – 17h00m às 19h (apenas para a missa)
Domingo (apenas para missas) – 06h00m as 07h / 8h30h às 10h / 17h00 às 19h.
