Die der heiligen Catherine gewidmete, hochgelobte Se Cathedral aus dem 16. Jahrhundert gehört zu den imposantesten Kirchen in Goa. Aufgrund ihrer schieren Größe und atemberaubenden Designs ist sie ein Augenschmaus für Architektur- und Fotografie-Enthusiasten. Das im Auftrag des portugiesischen Vizekönigs Redondo erstellte Bauwerk ist größer als alle anderen Kirchen in Portugal, da sich Redondo eine Kirche wünschte, die „grandios und des Reichtums, der Macht und des Ruhmes der Portugiesen würdig ist, die die Meere vom Atlantik bis zum Pazifik beherrschten“.

Der der Bau der Kirche begann 1562 während der Herrschaft des Königs Dom Sebastiao und wurde 1619 abgeschlossen. Die für die Dominikaner errichtete Kathedrale wurde von der königlichen Schatzkammer aus dem Erlös des Verkaufs des Kronbesitzes bezahlt. Die im portugiesisch-gotischen Stil erbaute Kirche mit korinthischer Innenausstattung und toskanischem Äußeren ist eine der ältesten derartigen Gotteshäuser im Bundesstaat und gilt als eine der größten in Asien. Die Kirchenglocke, die größte ihrer Art in Goa, wird im Volksmund die Goldene Glocke genannt. Ursprünglich gab es zwei Türme auf jeder Seite der Kirchenfassade, aber der Südturm stürzte 1776 ein. Er wurde nie wieder aufgebaut und verleiht der historischen Kirche ein antikes Aussehen. Der Hauptaltar der Kirche ist der Heiligen Alexandria gewidmet, wobei auf beiden Seiten Szenen aus ihrem Leben dargestellt sind. Links vom Haupteingang befinden sich vier Kapellen, die der Muttergottes der Tugenden, dem heiligen Sebastian, dem heiligen Sakrament und der Muttergottes des Lebens gewidmet sind. Ein Höhepunkt der Kathedrale ist die Chapel of the Cross of Miracles. Die Kirche misst 76 m in der Länge und 55 m in der Breite. 1919 soll am darin untergebrachten Kreuz eine Vision von Jesus Christus 1919 erschienen sein.