- El yacimiento conocido como Muralla Bizantina fue excavado en 1983.
- Se encontró unos grandes muros asociados a materiales cerámicos de época bizantina, por lo que se pensó que pudiera pertenecer al recinto amurallado que en dicho período protegía la ciudad.
- El carácter monumental de tales hallazgos, unido a su indudable importancia histórica, hicieron que se tomara la decisión de conservarlos en un sótano visible sobre el que, posteriormente, se instaló La Sala Municipal de Exposiciones.
- Los restos conservados se componen de un lienzo recto y un torreón semicircular realizados en bloques de piedra arenisca de las canteras locales.
- Tras este muro exterior, otras dos líneas de cimentación paralelas a él y ejecutadas en opus caementicium (hormigón), completan el conjunto que, con el descubrimiento del Teatro Romano, ha podido ser interpretado con mayor precisión.