Nachdem die Burg auf dem Leopoldsberg, in der sich eine Kapelle, die dem Hl. Georg geweiht war, im Zuge der Ersten Türkenbelagerung großteils gesprengt wurde, ließ Kaiser Leopold I. anlässlich der Pest in Wien 1679 am Leopoldsberg – damals noch Kahlenberg bezeichnet – abermals einen Sakralbau errichten und widmete ihn dem 1485 heiliggesprochenem Babenberger Markgrafen Leopold III. 1683 bei der Zweiten Türkenbelagerung wurde die neu errichtete Kapelle mit der Form eines zentralen Kuppelraumes und vier Kreuzarmen in Brand gesetzt und geplündert. Nachdem die Kapelle wiederinstandgesetzt und fertiggestellt worden war, erfolgte 1693 die Weihung. Mit der Fertigstellung der Kirche vollzog sich auch die Namensänderung. Die Bezeichnung „Kahlenberg“ ging nun auf den benachbarten höheren „Sauberg“ über. Der Berg mit der Leopoldskapelle erhielt den Namen „Leopoldsberg“.