No existiba en 1157 quan s'escribió la Carta de población d'Alcanyiz. Seguntes la tradición prene nombre por la familia Vililla (huei ye muito común en la zona l'apelliu que se'n deriva, Velilla), que teneba un mas u torre que arredol d'ella apareixió lo lugar.