En la época visigoda, destaca la existencia del Obispado de Mentesa, ciudad ya fundada por los romanos, y que se encontraría no lejos de Villanueva de la Fuente.