La iglesia de San Pedro Apóstol es la parroquia de Olmeda de las Fuentes. Se alza en una terraza a media ladera, en la parte alta del pueblo, y conserva de su fábrica medieval el ábside semicircular, de raíz mudéjar, y la torre.
Por fuera es un gran volumen rectangular de mampostería, con sillería en las esquinas y tejado a dos aguas. El ábside combina mampostería y ladrillo y remata en una cornisa de ladrillo. La torre, en el lado norte, tiene dos cuerpos bajos de mampostería, casi ciegos, y un cuerpo de campanas encalado con dos ventanas de medio punto en cada cara.
El ábside podría ser de los siglos XIV o XV, y la nave y las fachadas sur y oeste, del siglo XVIII. Juan de Goyeneche, señor de la villa y creador de Nuevo Baztán, murió en 1735 y dejó en su testamento 3.000 ducados para reedificar la iglesia, que estaba muy deteriorada. De esa obra procedería la mayor parte del edificio actual.
Dentro tiene una sola nave con bóveda de medio cañón con lunetos. En la Guerra Civil perdió retablos y mobiliario, y en 1945 el arquitecto Javier Barroso Sánchez-Guerra firmó el proyecto de restauración. Guarda una pila bautismal del siglo XVI, un retablo mayor barroco y cuadros donados desde los años sesenta por pintores que tenían casa en el pueblo, como Álvaro Delgado, José Frau o José Vela Zanetti.
Su devoción principal es el Santísimo Cristo del Olvido, que tiene capilla propia. Es la parroquia del pueblo y abre para el culto; ninguna fuente oficial anuncia visitas aparte. Las paradas de la plaza de la Villa, de las líneas 260, 261 y 321, que llegan desde Alcalá de Henares, Madrid y Arganda del Rey, están a unos 110 metros.














