La primera documentación fiable sobre la villa se remonta a la época de la dominación musulmana en la que se levantó una fortaleza, denominada Yubayla, con la que se protegía el acceso norte de la ciudad de Valencia.