Si bien no se sabe si el edificio era el original, la parroquia ya existía a principios del siglo XIII, tal y como menciona el fuero de Madrid de 1202.