Fue erigida para proteger el antiguo barrio de La Musalla, en tiempos de Abderramán III, entre los años 1012 y 1028.