El primitivo recinto musulmán, iniciado en el siglo IX culminó en el siglo XI con la construcción del Castillo Mayor, residencia y castillo de defensa del poder musulmán, quedaba delimitado por dicho castillo, el Cerro de San Cristobal y el Muro de los Tres Guitarros desde donde cortaba los barrancos de la Grajera y Valcaliente para enlazar con la base del Castillo Mayor.