La iglesia actual fue construida en el sitio de la antigua iglesia La obra tardó en completarse cuarenta años iniciándose en 1938 y fue inaugurada en 1978.

Tiene capacidad para cinco mil personas y sus torres alcanzan 75 metros de altura.

El arquitecto francés George Maunier firmó el proyecto de estilo ecléctico, con predominio del neogótico, con referencias a la catedral de Colonia en Alemania y muy similar a la catedral de Chartres en Francia.

En 1821, la Catedral de San José estaba en ruinas, precisando ser reconstruida.

En 1938, cuando era obispo Manoel da Silva Gomes, se hizo una revisión y se encontró que empezaba a agrietarse en las bases de su construcción, por el lado del mar y ante la gravedad de su estabilidad fue demolida.