La muralla de Cuéllar tiene su origen en la Alta Edad Media, cuando tuvo lugar la definitiva repoblación de la villa, encomendada por Alfonso VI de Castilla al conde Pedro Ansúrez.