La iglesia rómanica de San Pedro y San Pablo en Gredilla de Sedano fue construida en el último tercio del siglo XII y probablemente es obra del mismo artisa que construyó la cercana iglesia de Moradillo de Sedano.