Posteriormente, ante la quiebra del poder califal en el siglo XI, Gibraleón pasó a ser una población importante al dotarse de una fortaleza militar o castillo, cuyos restos aún la presiden.