성 캐서린에게 바쳐진 16세기 세 성당의 유명한 건축물은 고아에서 가장 당당한 교회 중 하나이다. 그것은 순전히 스케일과 놀라운 디자인 때문에 건축과 사진 애호가들을 위한 간식이다. 포르투갈 총독 레돈도가 의뢰한 이 교회의 예배당은 사실 포르투갈의 어느 교회보다도 규모가 크다. 그가 원했던 바로는 "대서양에서 태평양에 이르는 바다를 지배한 포르투갈인들의 부와 권력, 명성에 걸맞은 거창한 교회"이다.

교회 건축이 시작되어 1619년에 완공된 것은 왕 돔 세바스티아오 시대였다. 도미니카인들을 위해 지어진 이 성당은 왕실의 재산 매각 수익금 중 왕실 재무부에 의해 지불되었다. 코린트식 인테리어와 투스카나식 외관을 갖춘 포르투갈-고딕 양식으로 지어진 이 교회는 주(州)에서 가장 오래된 교회 중 하나로 아시아에서 가장 큰 교회로 여겨진다. 고아에서 가장 큰 교회의 종은 흔히 황금종이라고 불린다. 초기에는 교회 정면 양쪽에 2개의 탑이 있었으나, 1776년 남쪽의 탑이 무너졌다. 그것은 결코 재건되지 않았고 역사적인 교회에 빈티지한 느낌을 준다. 교회의 주요 제단은 성 알렉산드리아에 바쳐진 것으로, 양쪽이 성 알렉산드리아 생전의 장면을 묘사하고 있다. 교회 정문 왼쪽에는 성 세바스찬, 성찬성, 생명의 성모에게 바치는 4개의 예배당이 있다. 이 성당의 하이라이트는 기적의 십자가 예배당이다. 그 교회는 길이가 250피트, 너비가 181피트다. 1919년에 예수 그리스도의 비전이 십자가에 나타난 것으로 여겨진다.