En 1512 comenzó a erigirse esta iglesia a orillas del río Henares, en terrenos donde estuvo emplazada la antigua iglesia visigótica que vino a ocupar Bernardo de Agén (de la que quedan como restos sus torres de defensa), a principios del siglo XII, bajo el mecenazgo del deán Clemente López de Frías.