La iglesia parroquial de San Martín de Gallegos de Hornija fue construida en el siglo XVI y entre sus tipologías estilísticas destaca el herreriano. Tenía una sola nave que como en otras iglesias de la zona se fue a la ruina, terminada en ábside poligonal que se apoyaba en contrafuertes prismáticos. La mencionada nave se cubría con un cañón con fajones y la capilla mayor, que todavía puede verse en pie, con una bóveda de gajos, soportada por apoyos que no llegan al suelo y decorada con labores del siglo XVIII. La espadaña es neoclásica. El retablo mayor es barroco, de la primera mitad del siglo XVIII; consta de banco, un cuerpo y ático en forma de cascarón. Entre la imaginería que conserva la iglesia destaca un Ecce Homo, de un seguidor de Gregorio Fernández, y un San Roque, de finales del siglo XVI, apreciable obra que se puede adscribir a la escuela vallisoletana del momento.

Ermita de la Virgen del Villar

Gallegos también conserva una ermita construida a finales del siglo XVI, conocida como de Nuestra Señora del Villar que, además de ser patrona del pueblo, tiene contraídos votos de villa con otros pueblos del Valle del Hornija. Su planta se distribuye en una sola nave cubierta de armadura de madera, excepto en la capilla mayor que lleva cúpula vaída sobre pechinas.