No terreno que medeia entre a Sé Catedral e a Muralha estão as ruínas de importantes construções postas a descoberto pelas escavações arqueológicas levadas a cabo, entre os meados da década de 1950 e os inícios da década de 1970, por Fernando de Almeida. O ilustre arqueólogo interpretou estas estruturas como pertencentes a um Paço Episcopal, construído nas épocas sueva e visigótica. Porem, esta interpretação é hoje controversa, uma vez que, alguns autores propõem que o edifício, que deu origem à Igreja de Santa Maria, vulgarmente conhecida por Sé Catedral, teve uma origem civil e poderia ter sido, ele mesmo, parte do palácio episcopal. Outras interpretações encontram em alguns destes alinhamentos de muros os vestígios dos edifícios aos quais pertenceram os baptistérios. Na Baixa Idade Média as construções encontravam-se aterradas e nele funcionou o cemitério, em uso até aos finais do século XIX.