Aunque hasta el medievo no queda definitivamente asentada la población, durante la reconquista cristiana, cuando Fernando II de León entrega Vitigudino a la Diócesis de Salamanca en el siglo XII (en aquel momento Vitigudino era una aldea, en cambio, los vecinos pueblos de Yecla de Yeltes y Guadramiro eran ya villas por aquel entonces) y es repoblada por gentes del Reino de León.