Los restos cerámicos atestigüen dalguna presencia celta, siendo nel periodu posterior de la dominación visigoda cuando se da orixe a la población de Vitigudino. Unu de los primeres habitantes, llamáu Alvito Godino, emprestó'l so nome a l'aldega que más tarde sería conocida como Vitigudino. La tierra pertenecía a la Estremadura lleonesa, que taba estremada en conceyos: Alba de Tormes, Salamanca, Ledesma y Ciudad Rodrigo. Anque hasta'l medievu nun queda definitivamente asitiada la población, mientres reconquistar cristiana, cuando Fernandu II de Llión entrega Vitigudino a la Diócesis de Salamanca nel sieglu XII (naquel momentu Vitigudino yera una aldega, sicasí, los vecinos pueblos de Yecla de Yeltes y Guadramiro yeren yá villes entós daquella) y ye repoblada por xentes del Reinu de Llión. Referencia histórica tener de 1265, en copia documental de 1345 caltenida nos archivos de la Catedral de Salamanca: la Yglesia Catedral de la ciudá de Salamanca: Summa Llibru a tolos préstamos que la ilesia Catedral de la Ciudá de Salamanca hai y tien na dicha ciudá y nes sos tierres y términu y na villa de Ledesma y nel so términu..., y refierse al préstamu pa la construcción de la ilesia d'Elvira Godino.