Começada a construir em 1162 e só terminada em 1184 ergue-se desde há oito séculos, na praça com o seu nome.
A iniciativa da construção deste edifício, que se integra no estilo românico, deve-se ao Bispo D. Miguel de Salomão.
Tem a forma de um paralelepípedo dando-lhe um ar de grande robustez , com ameias e poucas aberturas. A sua entrada com vários arcos de volta perfeita termina numa porta de influências islâmicas.
Na fachada Norte, do lado esquerdo, existem duas outras portas, a primeira, a Porta Especiosa, de estilo renascentista italiano, a segunda é dedicada a Santa Clara no mesmo estilo.
O interior da igreja é constituído por três naves, das quais a do meio é a mais larga e mais alta, o seu corpo divide-se em cinco tramos; a nave central é coberta por uma abóbada de berço e as secundárias por abóbadas de arestas; na intercepção da nave central com a transversal ergue-se uma grande cúpula.
O retábulo principal foi o primeiro a ser erguido em Portugal. Nas paredes das naves laterais erguiam-se arcos-capelas com pinturas em telas de estilo protobarroco, também de admirar é o que resta da cobertura de azulejos hispano-árabes.
O Claustro iniciou-se em 1218, no reinado de D. Afonso II, de estilo gótico foi o segundo edifício português a ser construído neste estilo.