Las excavaciones arqueológicas en el Palacio de Mayoralgo han proporcionado abundantes restos cerámicos, junto con los restos de una vivienda con patio porticado, termas y aljibe de etapa altoimperial, adyacente al foro de la colonia, cuyo pavimento se encuentra debajo de la C/ Cuesta de Aldana, y que, como era previsible, coincide en parte con la actual Plaza de Santa María; del siglo III y la época bajoimperial se documentan restos de nuevos edificios, que cambian radicalmente la funcionalidad del conjunto, ya que aparece un horno y un taller de herrero.