Rodeando el extenso casco histórico se sitúa la antigua muralla romana, de la cual se conservan algunos lienzos; la puerta de Almodóvar, la puerta de Sevilla y la puerta del Puente, que son las tres únicas puertas que se conservan de las trece que tuvo la ciudad; algunas torres como la torre de la Malmuerta, la torre de Belén y la torre de la Puerta del Rincón; y las fortalezas de la torre de la Calahorra y la torre de los Donceles.