El núcleo urbano de la localidad de Velilla cuenta con buenos ejemplos de arquitectura popular, y en él y en sus inmediaciones destacan los edificios religiosos, como la Ermita de San Valero, que hasta la 1936, contó con un importante retablo gótico, pintado por Pedro García de Benabarre en 1480. Constaba de tres calles: la central, dedicada a San Valero, representado como un hombre mayor, con grandes barbas y la tez arrugada. Aparecía revisto con las capas episcopales, con un libro en la mano izquierda y la derecha en actitud de bendecir. Estaba acompañado por los diáconos aragoneses Vicente y Lorenzo, cada uno de ellos con los atributos de su martirio. Adornaban las calles laterales escenas de la vida del santo.

La Iglesia parroquial, dedicada a San Lorenzo, se halla situada en el centro de la población, en la plaza del mismo nombre. Es de estilo románico, aunque el campanario, de ladrillo, tiene características del arte mudéjar. En el S. XVIII, siguiendo la moda de la época, se le puso una portada barroca.

En una de las zonas más altas del término municipal, se halla el enclave de Los Castellassos, fortificación ibérica reutilizada en el medievo. Velilla fue villa de realengo, es decir de protección real. A lo largo de su historia ha pertenecido a varios señores y al monasterio de trinitarias de Aviganya, cuyo señorío concluyó en 1846.

Las fiestas mayores tienen lugar en honor a San Nicolás y Bari del 5 al 8 de diciembre, y las menores el día 29 de enero, en honor a San Valero. También es jornada festiva el primer domingo de octubre, en honor a la Virgen del Rosario