Existen otros muchos vestigios que, pese a estar dados por desaparecidos en muchos casos, es muy probable que se encuentren en el subsuelo de la urbe, tales como el teatro (ubicado en el solar inmediato al circo y que actualmente ocupa un colegio), el anfiteatro (bajo el barrio de Covachuelas), una importante infraestructura hidráulica (como los vestigios que quedan al lado de la puerta donde se accede a la mezquita del Cristo de la Luz), numerosas calzadas (como las recientemente encontradas a siete metros aproximadamente de profundidad bajo el jardín de la Mezquita anteriormente mencionada), así como termas, aliviaderos y villas.