Katedrę wzniesiono na miejscu kościoła Nossa Senhora do Calhau (pierwszego kościoła parafialnego na wyspie), który w międzyczasie stał się zbyt mały dla dużej liczby wiernych. Mimo, że wewnątrz kryje wiele skarbów ma prostą fasadę z gotyckim portalem i archiwoltami.