Los orígenes de la la iglesia datan de mediados del siglo XII, cuando, sobre una de las puertas de la muralla de Valladolid, que se encontraba en el ámbito de la actual iglesia, se erigió una pequeña capilla.