Según la tesis doctoral de María del Carmen Sanabria Sierra bajo la dirección de Víctor Nieto Alcaide, la catedral podría tener su origen a mediados del siglo I: en la tesis se conjetura que podría haber sido el "titulus", o lugar del primer templo cristiano, en razón de la existencia de un mosaico romano hallado en su claustro.