El pueblo de Ayódar es de origen musulmán y el castillo con sus domininios perteneció a Zayd Abu Zayd, el último gobernador almohade de València, que se retiró a esta comarca tras perder su territorio y pactar con el rey Jaime I. Cuando éste se convirtió al cristianismo, la población musulmana de la región se sublevó en el año 1235. Los amotinados serían contenidos y doblegados por las propias tropas de Abú Zayd, el cual no recibiría la ayuda prometida por el monarca cristiano. Esto ocurría en el año 1236, y a partir de entonces el municipio de Ayódar pasaría a incorporarse a los dominios de Abú Zayd