Dominando el casco urbano de la villa, pues se instala sobre una pequeña loma, se localiza la iglesia parroquial de San Millán de Velliza. Soberbio edificio de piedra de sillería de tres naves construido entre los siglos XVI y XVIII. Las naves están separadas por pilares de sección cruciforme y se cubren; la central, con cañón con lunetos y las laterales, con bóvedas de arista, todas de ladrillo y decoradas con yeserías de formas quebradas y labores vegetales resaltadas. La capilla mayor tiene una planta poligonal con cinco lienzos de muro y se cubre con una bóveda de crucería de nervios planos. El retablo mayor, del primer cuarto del siglo XVII, es un retablo de pintura que tiene dos cuerpos, tres calles, dos entrecalles y ático, con superposición de órdenes toscano y corintio. El ático es una caja rematada con un frontón, con aletones laterales decorados con puntas de diamante y flanqueados por bolas. Los frisos del cuerpo superior se decoran con roleos vegetales.

Otros datos de interés

Además de la iglesia parroquial, Velliza cuenta con dos ermitas. Una está dedicada a Nuestra Señora de los Perales, patrona del pueblo, que se localiza en un alto un poco alejada del mismo, desde el que se puede admirar una buena panorámica de la villa. Este santuario mariano es un edificio del siglo XVI con un pórtico herreriano en el lado del Evangelio. En el interior, podemos ver una buena armadura de madera de par y nudillo que cubre las tres naves del edificio, así como su retablo mayor donde se aloja la imagen de la patrona del pueblo. La segunda es la ermita del Cristo, con una cruz de piedra delante de su fachada.