Katedra jest główną atrakcją głównego placu w Starym Goa i największym kościołem w całej Azji. Wysokość elewacji kościoła sięga 35,56 m, długość 76,2 m, szerokość 55,16 m.

W starożytności na miejscu katedry znajdował się niewielki kościółek św. Katarzyny. Budowę nowej świątyni rozpoczęto w 1562 roku na zlecenie króla Portugalii Don Sebastiano (1557-1558). Później hrabia Redondo, ówczesny władca portugalskiej kolonii, chciał zbudować okazałą świątynię godną bogactwa, potęgi i sławy Portugalczyków. Budowa kościoła trwała przez długie 90 lat i została całkowicie ukończona w 1652 roku. Prace szły powoli, ponieważ skarbiec portugalskiej kolonii został zmniejszony i nie było wystarczająco dużo pieniędzy na ukończenie kościoła.

Kościół został nazwany na cześć św. Katarzyny. Został zbudowany w stylu portugalsko-gotyckim o toskańsko-doryckim wyglądzie i korynckim wnętrzu.