La ciudad quedaba ceñida por un cinturón de muralla que la rodeaba, englobando la fortaleza, y contaba con cuatro puertas principales conectadas con las distintas vías de comunicación con la ciudad: la puerta de Granada al norte, la de Antequera al noroeste, la del Arrabal al sur, y la Puerta Real al oeste; siendo esta última la única que se mantiene completa en la actualidad.