L’Arc de Saint-Étienne était l’une des douze portes d’entrée de la ville situées sur la muraille. Sa construction remonte au XIVe siècle, peut-être par des artistes maures. Il se distingue par son style mudéjar, avec de la maçonnerie de pierre et pierres à bossage. Il se compose de deux arcs en fer à cheval flanqués de deux tours.