De origen árabe, fue conquistada por las huestes del Rey Jaume I. Pertenecía Xodos a la jurisdicción del castillo de l´Alcalaten. En 1254 Ximén de Urrea otorgó la Carta Puebla según Fuero de Aragón, y fue en esta época cuando se realizaron las obras de fortificación de la población que contaba con un recinto amurallado y un castillo en su punto más alto. Perteneció a la Tenencia de l´Alcalatén y posteriormente a las posesiones del Conde de Aranda. Durante las Guerras Carlistas, Xodos fue lugar importante.