La ciudad fue fundada por árabes y perteneció a la taifa Hammudí durante la Edad Media. Sí quedan símbolos medievales como el castillo de Gibralfaro, la Alcazaba y la catedral. Fue conquistada por los Reyes Católicos en 1487. Existió una judería y algunas calles como El Perchel conservan nombres relacionados con oficios medievales.