La historia medieval de Cantalapiedra viene marcada por su situación en la frontera entre los reinos de León y Castilla, habiendo sido repoblada por los reyes leoneses, quienes la fortificaron y amurallaron como plaza fuerte del Reino de León, siendo donada en 1136 por Alfonso VII de León al obispo de Salamanca en calidad de señorío eclesiástico.