L'orixe del asentamientu de La Vídola ye pocu conocíu. Probablemente la zona próxima al pueblu tuviera yá habitada polos vetonos; asina, créese que nel llugar llamáu "El Castillo" esistió un castru prerromanu del que güei apenes queden dellos nicios. Lo que sí paez claro ye que la fundación de l'actual llocalidá de La Vídola respuende al procesu repoblador lleváu a cabu polos reis lleoneses ente los sieglos X y XII quedando encuadráu dientro del Alfoz de Ledesma, dientro del Reinu de Lleón, dómina na que yá tenía l'actual denominación.