O Edifício original da atual Catedral foi projetado em 1877 pelo engenheiro especialista em pontes, Alfonso Conde Des Plas, sendo o projeto da fachada realizado pelo arquiteto Luigi Pucci.

Em 1879 a antiga matriz estava sendo demolida. Muito da mão de obra empregada na construção da Catedral era vinda dos remanescentes da estrada de ferro de Paranaguá, recém inaugurada. A construção começou em novembro de 1877, e suspensa já em dezembro de 1878 por falta de verbas, sendo finalmente concluída em 1893.