La primera mención escrita de esta villa bajo el nombre de "Uilla Melendi", junto con otros pueblos vecinos, tiene lugar en 1175 dentro de un volumen manuscrito perteneciente al Monasterio de Santa María de Retuerta, donde firma Domingo Iohannes, acaso el párroco de la localidad, como testigo de una donación de Fortun Monoz de sus heredades en Cardeñosa, despoblado próximo a Villasila, en beneficio del monasterio de Arenillas de San Pelayo, donde pudo haberse redactado el mismo y que era filial de Retuerta.