Durante la Reconquista Maderuelo formó parte de la primera línea provincial de núcleos defensivos de la margen izquierda del Duero con Coca, Cuéllar, Fuentidueña y Sepúlveda.