Localidad de la provincia de Teruel situada entre los ríos Mezquín y Guadalope. El origen de su nombre se debe a una primigenia torre o masía que pertenecía a una familia apellidada Velilla. En sus alrededores fue creciendo poco a poco la aldea que llegaría a convertirse en la actual población.Al principio dependía de la Administración de Alcañiz para pasar a manos de la Orden de Calatrava. En 1611 se constituyó como parroquia y estuvo una época bajo la jurisdicción de Castelserás y posteriormente a La Coñodera, hasta su independencia municipal a mediados del siglo XIX. Su casco urbano quedó prácticamente en ruinas durante la Guerra Civil, por lo que tuvo que ser reconstruido en su mayor parte.