Estuvo poblado por los romanos y arabes hasta su conquista por Fernando III El Santo que le llamo Paterna de los Judios.