Im Jahre 1267 übergab Rudiger de Zolre einen Grund mit Eichenbewuchs für die Errichtung einer Kapelle, worauf die Kapelle errichtet und später zu einer Kirche erweitert wurde. Bei den Wiener Türkenbelagerungen 1529 und 1683 wurde die Kirche schwer beschädigt. Nachdem die Kirche, durch die Franzosen 1805 (Dritter Koalitionskrieg) und 1809 (Fünfter Koalitionskrieg) verwüstet wurde, ließ der damalige Besitzer der Herrschaft Penzing, Franz Xaver Mayr, sie im Jahre 1812 renovieren.