Se tiene ya noticia de este pueblo cuando el último gobernador almohade de Valencia, Zayd Abu Zayd, se confederó con Jaime I el Conquistador, renegando de su religión y convirtiéndose al cristianismo.Hizo un acuerdo de vasallaje en 1229 con Jaime I por el cual el rey de Aragón le dio permiso para conquistar y poblar cuantos lugares y castillos consiguiera dentro del territorio musulmán valenciano. En 1232 cuando Abú Zayd y Jaime I ratifican en Teruel el compromiso adquirido, reconociendo el primero los favores recibidos y la renuncia a todas las rentas que sobre Valencia y su término se habían reconocido en 1229; al rey aragonés se le facilitaba así la toma de Valencia. http://es.wikipedia.org/wiki/Puebla_de_Arenoso