Afonso de Albuquerques erobring av Goa fra muslimene den 25. november 1510 skjedde på Katarinas festdag, og det ble derfor bestemt at byens domkirke skulle dediseres henne. Byggingen startet i 1562, og i 1640 ble katedralen vigslet.