El edificio original fue levantado por los portugueses en estilo barroco, habiendo sido consagrado el 3 de mayo de 1505.
Fue convertido en catedral el 1 de febrero de 1558 mediante bula del papa Paulo IV.
En 1795 la catedral fue destruida por los británicos al ocupar la ciudad a los neerlandeses,[1] y no fue hasta 1887 que se decidió su reconstrucción, en estilo neobarroco.
El edificio actual presenta alzados muy blancos, con interiores pintados al fresco en grandes escenas murales que representan la pasión y muerte de Cristo.
Destacan las pinturas del italiano Antonio Moscheni.