Santa María de Valdecilla está documentada desde el siglo XII y aparece mencionada en las Cantigas de Alfonso X el Sabio. Cabeza del arciprestazgo de Cudeyo, se vincula a la variante costera del camino de Santiago. La construcción del templo actual comenzó a finales del siglo XV, comienzos del XVII, y se prolongó hasta el siglo XIX. Se trata de un edificio de tres naves, coro elevado, dos accesos –por una portada gótica de estilo hispano-flamenco de principios del XVI y otra renacentista del mediados de aquel siglo– y torre a los pies. A comienzos del siglo XVII se acometió la reforma clasicista del templo siguiendo trazas de finales del XVI. En el siglo XIX se concluyó el abovedado del templo y el último tramo de la torre, conforme a un diseño de Sebastián de la Puente de 1867. En su interior custodia el sepulcro de un caballero yacente realizado en la época más antigua, dentro del estilo gótico tardío con influencias de la escultura funeraria burgalesa. Como en la mayor parte de los templos del municipio, los retablos de esta iglesia fueron destruidos durante la Guerra Civil. El retablo que en la actualidad se puede ver en el lado del evangelio de esta iglesia procedente de la capilla del palacio de los Rubalcaba y atribuido a Juan de Tolnado Herrera. Entre las obras muebles destaca el tríptico hispanoflamenco de finales del XV, principios del XVI; la Sagrada Familia con San Juanito, réplica del siglo XVII de una obra de Lavinia Fontana.

San Miguel Arcángel de Heras fue construido en los siglos XVI y XVII –en el XVIII se completó el cierre de todas las bóvedas–. Se trata de un templo de tres naves y torre a los pies, que presenta una portada de filiación hispanoflamenca. Santiago en el núcleo de población de Santiago de Heras fue edificado entre los siglos XVI y XVII. Durante el siglo XVIII se acometieron diversas reformas, entre ellas la colocación de la espadaña barroca, entre 1770 y 1773. En su interior custodia un retablo mayor que se considera ejecutado entre 1730 y 1740 y se atribuye al círculo de Antonio y Santiago de Valdecilla y Juan del Mazo. Detrás de esta obra se descubrieron unas pinturas murales fechadas en 1676. San Esteban de Sobremazas es un pequeño templo de una nave que fue construido en la segunda mitad del XVII, sobre un anterior santuario del XVI.

San Juan Bautista de Ánaz fue edificada entre los siglos XVII y XVIII y concluida en el XIX (en la puerta principal se grabó el año 1892), con la terminación de diversas obras, entre ellas la torre, obra del arquitecto diocesano Alfredo de la Escalera y Amblard. En su interior es de destacar un óleo sobre tabla de factura hispanoflamenca de principios del siglo XVI, que representa una Anunciación. San Martín de Hermosa fue construido entre los siglos XVII y XVIII (fue abovedada entre 1711 y 1715). Las trazas del templo se atribuyen al maestro de cantería Francisco de Hermosa y el diseño de la espadaña clasicista que orna el exterior fue realizado en 1736 por Martín Delgado. Hacia 1864 se añadió la capilla funeraria del Carmen para la familia Torriente.

San Vicente Mártir de Ceceñas es una sencilla construcción de una nave concluida hacia el año 1763, que se asienta sobre un templo anterior del siglo XVII. Fue reformado en el siglo XIX. Santa Catalina, en la localidad de San Vítores, es un sencillo templo erigido en el siglo XVII y restaurado y remodelado a mediados del siglo XIX. Por último, la parroquia de San Justo, en la localidad de San Salvador, es un ejemplo de la arquitectura religiosa de la postguerra.

Otras construcciones religiosas de Medio Cudeyo a reseñar son la ermita de San Roque, en Hermosa, cuyo origen se remonta al siglo XVII; la ermita de San Pedro en Solares, documentada en el XVII y reedificada en el XVIII; la ermita de San Roque de Valdecilla, del siglo XIX, trasladada en los años treinta del siglo XX.

En Hermosa, Sobremazas y Valdecilla se conservan varios humilladeros de interés. Se trata de bloques cuadrangulares con cubierta a cuatro aguas que alojan una cruz, entre ellos sobresale el calvario de Valdecilla del siglo XVII. También es de señalar en el apartado de religiosidad popular la hornacina con un santuco de ánimas incrustado en un muro el colegio de Ánaz.