En la Edad Media un castillo controlaba estratégicamente el paso por el río Huerva.
[4] En fuentes musulmanas andalusíes se menciona Al Kanisa en 878 como un puesto de paso donde hubo una batalla en una expedición contra Saraqusta.
Alcañicejo fue reconquistado por Alfonso I el Batallador que en diciembre de 1124 lo donó a los hermanos Fruela y Pelayo[5] pero retenendo una tercera parte.
El lugar y castillo cambiaron de manos en muchas ocasiones.
En 1372 el rey cedió este lugar y castillo a Gonzalo González de Lucio.