También dispone de diferentes tramos de la muralla árabe mandada edificar por Ibn Mardanis (siglo XII) para proteger a la capital de su reino, destacando el tramo de la "muralla de Verónicas" y el que se conserva dentro del "Centro de Interpretación de la muralla de Santa Eulalia".