D'origen àrab, va ser conquistada per les hosts del Rei Jaume I. Pertanyia Xodos a la jurisdicció del castell de l´Alcalaten. En 1254 Ximén d'Urrea va atorgar la Carta de Poblament segons Fur d'Aragó, i va ser en esta època quan es van realitzar les obres de fortificació de la població que comptava amb un recinte murallat i un castell al punt més alt. Va pertànyer a la Tinença de l´Alcalatén i posteriorment a les possessions del Comte d'Aranda. Durant les Guerres Carlines, Xodos va ser lloc important.