A Catedral Basílica Menor começou com uma pequena capela de madeira construída na Praça Tiradentes, que posteriormente fora elevada como Primeira Igreja Matriz, em 1715. No ano de 1860 foram erguidas torres na catedral, mas a edificação apresentou rachaduras, o que motivou sua demolição completa.

Entretanto, em 1893 a reconstrução da igreja foi realizada com inspiração na Catedral da Sé de Barcelona. Os vitrais foram doados por famílias curitibanas e o púlpito, entalhado em imbuía, apresenta alto relevo, assim como outros móveis que enfeitam a catedral. Depois de ser restaurada em 1993, a igreja assumiu a denominação que mantém até hoje.