Aunque algunas hipótesis señalan que su origen es romano, las primeras referencias escritas de Valdemaqueda no aparecen hasta el año 1340.