Este edificio es uno de los monumentos de origen medieval menos conocido, pero quizás más interesante de la provincia de Madrid. Construido inicialmente en el siglo XII, de esta época se mantienen los vanos del ábside de estilo románico y las tumbas antropomorfas. Se reformó en la primera mitad del siglo XVI, por don Alonso Hernández de Tendilla, camarero del cardenal Cisneros, con la construcción de la nave del evangelio, los pilares mudéjares de las naves laterales, la reconstrucción del pórtico del mediodía, de los cuerpos de la torre y del campanario. A mediados del siglo XVIII, se reformará la entrada al templo en la fachada principal y el retablo de la capilla mayor, de estilo barroco. Destaca la azulejería tala verana del siglo XVI en la capilla mayor, en los frontales de las naves laterales y en la sacristía y una amplia variedad de retablos de estilo barroco, con algunos elementos de rococó, todos ellos de excelente calidad. El conjunto fue restaurado en el siglo XX.
En esta fachada encontramos la galería porticada conocida como “El Portalillo”. Construida en 1536 para resguardarse de los fríos vientos de invierno, fue utilizada para las reuniones del concejo y las cofradías en la Edad Media. Por ella se accede al templo por la puerta de la Epístola, con una rica ornamentación plateresca obra de Cristóbal de Miranda. Este acceso, así como la entrada principal de la Iglesia, fue ron ejecutadas por encargo del párroco Alonso Hernández de Tendilla, que fue camarero del Cardenal Cisneros y después se retiró a Pezuela.
En el jardín del Portalillo se encuentra la entrada al aljibe, deposito subterráneo de sillería construido en el siglo XVI, donde se recoge el agua de lluvia para uso de los religiosos.
