Konstruktion der Kirche, geplant als ein lateinisches Kreuz mit drei Kapellen in rotem Sandstein, wurde im 15. Jahrhundert beendet. Die sterblichen Überreste von Bischöfen und anderen Notabelen aus Silves liegen unter die Gänge und in den Mauern. Bevor sein Leichnam transferiert wurde zum Kloster im Batalha, lag auch König D. João II hier begraben. Ein Grabstein markiert noch immer sein Grab.
Die Kathedrale hat ein sehr schönes Bild von Nossa Senhora da Conceição.