La primera mención documental que se conoce de Venialbo es del 14 de abril de 1126, cuando Alfonso VII de León donó al monasterio de Santo Tomé de Zamora las villas de Venialbo y Congosto.