Fuenmayor es citada por primera vez en el , en un documento en el cual la reina Estefanía cedía esta localidad y otras al monasterio de Santa María la Real de Nájera.