La iglesia de Gredillo es una de varias que podemos encontrar en el Valle de Sedano (Moradillo, Huidobro, Tubilla del Agua, Escalada, Gredillo…). Esto se debe a su peculiar ortografía: abrupta, inhóspita, con profundos valles que cortan el páramo. Precisamente eran estos valles que cobijaban las pequeñas poblaciones en la edad media.
El iglesia de San Pedro y San Pablo de Gredilla es de una sola nave cubierta con bóveda de medio cañón. Su preciosa portada orientada el sur es su elemento más importante.
