Wie bereits berichtet, hieß der Kahlenberg ursprünglich Sauberg und nach 1628 Josephsberg. Den Namen Kahlenberg erhielt er erst 1693.
Die Kirche am heutigen Kahlenberg ist eine barocke Saalkirche, die 1639 von den Kamaldulensern fertig gestellt wurde. Die Kirche wurde 1783 verkauft, nachdem der Kamaldulenserorden 1782 aufgelöst wurde. Sie wurde als Tanzlokal benutzt und später dann doch wieder als Kirche renoviert.
Heute wird die Kirche von den Mönchen der Resurrektionisten verwaltet. Viele polnische Wallfahrer besuchen die Kirche, denn von hier startete der polnische König Jan III. Sobieski am 12.9.1683 den Befreiungskampf um Wien, das von den Türken zum zweiten Mal belagert wurde. Am Morgen des 12. September wurde von Marco d´Aviano (zu ihm noch später) eine Messe zelebriert, bei der Jan Sobieski ministrierte. Danach führte er das Entsatzheer an und befreite Wien. Eine Gedenktafel hängt an der Kirchenaußenwand. In Wien wollte man Sobieski offenbar auch ein Denkmal setzen, am Schmerlingplatz, doch es reichte offenbar nur für den Grundstein.
