Projetada pelo padre alemão Frei Egydio Lother, sua construção iniciou em julho de 1912 e foi inaugurada no Natal de 1922. De início, chamada apenas Igreja Nossa Senhora dos Prazeres, passou a ser Catedral em 18 de outubro de 1929, (Matriz de Lajes), quando D. Daniel Hostin tornou-se nosso primeiro Bispo Diocesano.

O projeto da Catedral de Lajes inspirou-se, na planta baixa, na forma e cobertura das torres piramidais multifacetadas da monumental Catedral de Magdeburg (Templo de São Maurício e Santa Catarina) e que se constitui na primeira construção gótica da Alemanha, erguida com grande vigor e força de expressão ainda em 1209.