Katedra yra pagrindinė pagrindinės Senojo Goa aikštės traukos vieta ir didžiausia bažnyčia visoje Azijoje. Bažnyčios fasado aukštis siekia 35,56 m, ilgis - 76,2 m, plotis - 55,16 m.

Senovėje katedros vietoje stovėjo nedidelė Šv.Kotrynos bažnytėlė. Naujoji šventykla pradėta statyti 1562 m., ją užsakė Portugalijos karalius Don Sebastiano (1557-1558). Vėliau grafas Redondo, tuometinis Portugalijos kolonijos valdovas, panoro pastatyti grandiozinę šventyklą, vertą portugalų turtų, galios ir šlovės. Bažnyčios statyba tęsėsi ilgus 90 metų ir buvo visiškai baigta 1652 m. Darbai vyko lėtai, nes buvo sumažintas Portugalijos kolonijos iždas ir neužteko pinigų bažnyčiai užbaigti.

Kotrynos garbei bažnyčia pavadinta. Jis buvo pastatytas portugalų-gotikos stiliumi su Toskanos-Doriška išvaizda ir Korinto interjeru.