El castillo fue construido en el siglo IX por los musulmanes. Montejícar fue conquistada en 1486, casi un año después de la caída del Castillo de Cambil y después de que los defensores del Castillo de Piñar lo abandonaran para recluirse en Granada y de que los del Castillo de Iznalloz lo entregasen a los cristianos sin luchar. En esta situación, pero después de ofrecer resistencia, no tuvieron mas opción que rendirse, pues estaban solos y aislados.
Se conservan restos de las dos torres, en estado de ruina, con fábrica de mampostería, y restos de la muralla que las unía. La torre mejor conservada, parece ser de planta cuadrada.
En la ladera del cerro donde se asientan las ruinas del castillo se conservan restos de muros de una fortificación íbera, datada entre los siglos IV y II antes de Cristo.
El Castillo de Montejícar se encuentra sobre un cerro desde el que domina la localidad.
Se encuentra en estado de ruina progresiva.
Edad Media
Propiedad pública.
Bajo la protección de la Declaración genérica del Decreto de 22 de abril de 1949 y la Ley 16/1985 sobre el Patrimonio Histórico Español.