A lo largo de la historia se ha denominado "Villamellis", "Bilamil", "Bilamiel", "Vyllamiel" y "Viyamiel".

El municipio está dividido en tres partes: Existen datos de su existencia desde mediados del siglo XII como un caserío que probablemente debió pertenecer a Toledo.

En 1674, perteneciendo la población al marqués de Fuente Hermosa, se proclama villa.

Hacia mediados del siglo XIX la villa tenía contabilizada una población de 620 habitantes.

Es un municipio tradicionalmente conservador y los partidos de derechas llevan ganando en votos desde el año 2007.

Como en otros muchos municipios de España, la división del centroderecha les pudo penalizar.

El ayuntamiento, que comparte edificio con la biblioteca municipal, fue construido a principios del siglo XX.