Construída onde era a Igreja Matriz, a Catedral de Picos foi idealizada por causa do aumento da população e a antiga edificação já não acolhia tantos fieis, além do desgaste das intempéries do tempo. Com a chegada de Padre Madeira, em 1047, tem início a construção da nova igreja que só começa a acontecer um ano depois. A nova igreja só foi concluída em 1968, 20 anos depois. Então, o novo templo foi transformado em catedral ao ser dedicada a Nossa Senhora dos Remédios no dia 15 de agosto de 1976.
“Construída no estilo gótico, a catedral possui 90 vitrais, seus dois altares laterais são de mármore Carrara e alguns detalhes foram feitos em metal dourado, vindos diretamente da Itália. Os vitrais contam a história da vida de Jesus e eles foram ofertados pelo povo. As portas da igreja se assemelham as portas da Igreja São Benedito (Teresina), pois foram talhadas pela família Albano que trabalhava na carpintaria na época.” (Fonte: faculdadersa)