Em torno do Morro da Sé ergue-se a primitiva muralha medieval da Cidade, construída nos séculos XI-XII, sobre anteriores alinhamentos defensivos. Nesta muralha abriam-se as portas de Vandoma, de S. Sebastião e de Santana, bem como o Postigo da Mentira, depois chamado "Porta das Verdades". Desta cerca restam apenas alguns trechos escondidos sob o casario, à excepção do troço junto a Vandoma.