A primeira igreja, neste local, foi construída ainda nos idos de 1586. Ao todo, houve três demolições sucessivas de templos, sendo a atual igreja idêntica à quarta reconstrução, realizada pelo Vigário Francisco Melo Cavalcanti.
Sem grande significação artística, tem no entanto muito valor para os fiéis: de igreja paroquial construída em entre 1671/73 e demolida em 1686 ( Anuário Eclesiástico da Paraíba do Norte, volume I, 1894, ano 1907), passou a igreja episcopal.
Foi benta na última década do século XIX. Dela dizia o Cônego Florentino Barbosa: “Vistosa e ampla, a Catedral das Neves nada possui que a recomende como monumento artístico”.
Suas torres e telhados podem ser vistos, numa bela composição, através da torre do sino da Igreja de São Francisco, que lhe fica próxima.
Localização: Praça Dom Ulrico, s/n - Centro.