A igreja católica construída em 1868 por Henrich Krohberger foi batizada de São Paulo Apóstolo. À medida que a Colônia Blumenau crescia, percebeu-se que a igreja era pequena para receber os fiéis. Foi nomeada uma comissão para a escolha de um novo projeto que iria substituir a construção.

O projeto escolhido, dos arquitetos Gottfried Boehm e Dominikus Boehm, apresentou uma edificação moderna, diferente do conceito tradicional de igrejas católicas. Com pedras de granito vermelho, a construção majestosa foi executada pelo Frei Brás Reuter, que colhia donativos da comunidade para dar continuidade às obras.

Em 1958, a nova edificação foi inaugurada. Já a torre dos sinos ficou pronta em 1963. Ela possui 45 metros de altura e três sinos – Jesus, Maria e José.

A partir de 19/04/2000 a igreja matriz passou a ser Catedral. Em 17/07/2008 foi tombada pelo Município de Blumenau como Patrimônio Cultural Edificado, conforme Decreto 8.730.