Fue construido en el año 711 cuando Táriq ibn Ziyad, el jefe bereber, desembarcó en el Peñón que lleva aún hoy su nombre.