Según excavaciones realizadas en el subsuelo del Antiguo Palacio Episcopal, adyacente al templo de la "Santa Cruz", se ha realizado la cronología histórica de la zona, dándose el hecho de que podría estar asentada en los terrenos de un primitivo templo paleocristiano y visigodo o del Teatro Romano de Gades (estudios definitivos realizados por Ramón Corzo no publicados a fecha de 2006).