İmparator VI. Karl, Viyana'nın son büyük veba salgınından bir yıl sonra, 1713'te bu kiliseyi yaptırmayı adadı ve onu, veba kurbanlarının şifacısı olarak saygı gören adaşı Aziz Charles Borromeo'ya ithaf etti. Tasarım yarışmasını Johann Bernhard Fischer von Erlach kazandı; inşaat 1716'da başladı ve 1723'teki ölümünün ardından oğlu Joseph Emanuel kiliseyi 1737'de tamamladı, kubbenin kasnağını kısaltıp attika katını ekledi.

Cephe bilinçli olarak farklı kaynakları harmanlıyor. Ortadaki revak bir Yunan tapınağını yansıtıyor, Lorenzo Mattielli'nin yaptığı iki sütun Roma'daki Traianus Sütunu'nu örnek alıyor, iki yandaki kule köşkleri ise Bernini ile Borromini'nin etkisini gösteriyor. Sarmal kabartmalar Charles Borromeo'nun hayatını anlatıyor; sütunlar aynı zamanda Kudüs'teki Tapınak'ın önünde duran Boaz ve Jachim sütunlarını ve imparatorluk gücünün simgeleri olarak Herkül Sütunları'nı hatırlatmak için tasarlandı. Kapının üzerinde, tepesinde koruyucu azizin durduğu, ana erdemleri betimleyen alınlık kabartması, kilisenin kuruluşunun ardındaki adağa gönderme yapıyor; girişin iki yanında Eski ve Yeni Ahit'ten melekler duruyor.

İçeride Johann Michael Rottmayr ile Gaetano Fanti'nin kubbe freski, ana erdemlerle çevrili Charles Borromeo'yu Meryem Ana'nın desteğiyle şefaat ederken gösteriyor. Fischer babanın tasarlayıp Ferdinand Maxmilian Brokoff'un uyguladığı ana sunağın üzerinde aziz, üzerinde Tanrı'nın İbranice adı yazılı, yuvarlak, sıcak sarı bir pencereye doğru yükseliyor. Yan şapellerde, aralarında Sebastiano Ricci, Jakob van Schuppen, Martino Altomonte ve Daniel Gran'ın da bulunduğu birçok ressamın sunak resimleri var. Muhtemelen genç Fischer'in tasarladığı oymalı ceviz vaaz kürsüsü, 1860 dolaylarında baldakenine eklenen ağır bir kenarlık sökülerek 2006 ve 2007'de özgün hatlarına kavuşturuldu.

Antonio Vivaldi 1741'de kilisenin yanındaki Spitaler Gottesacker mezarlığına gömüldü; mezarı kayboldu, onun anısına kilisede müziğinden konserler düzenleniyor. Karlskirche'ye dinî bir tarikat bakıyor; kilise aynı zamanda Viyana Teknik Üniversitesi'nin bölge kilisesi olarak hizmet veriyor ve adresi Karlsplatz 10.