Construção da igreja, planejada como uma cruz latina com três capelas em arenito vermelho, era acabado no século 15. Os restos mortais de bispos e outras celebridades de Silves jazem debaixo do pavimento dos corredores e nas paredes. Antes de ser transferido ao mosteiro da Batalha, o Rei D. João II foi enterrado aqui. Uma pedra tumular indica a sepultura.
A catedral tem uma imagem muito bonita de Nossa Senhora da Conceição.