Budowla powstała na ulicy Rennweg w sąsiedztwie Dolnego Belwederu latach 1775 - 63. Początkowo pełniła funkcję kościoła przyszpitalnego. Kościół, zaprojektowany w stylu rokokowym przez Mikołaja Pacassi, z czasem uległ kilku przemianom i renowacjom, które nadały mu współczesny wygląd - klasyczny, wczesnojózefiński. 1 listopada 1763 roku został poświęcony ku czci św. Krzyża.

Polski zakon Zmartwychwstańców, po pozytywnym rozpatrzeniu wniosku w 1897 roku, otrzymał kościół i rozpoczął działalność na rzecz polskiej wspólnoty w stolicy Austrii. Obecnie kościół ma istotne znaczenie dla Polonii. W Wiedniu znany jest także pod nazwą Gardekirche, czyli kościoła gwardyjskiego, ponieważ cesarz Józef II przekazał go wraz ze szpitalem gwardii galicyjskiej w 1782 r. 

Budowla charakteryzuje się prostą, czworoboczną bryłą. Wnętrze stanowi jednonawowa przestrzeń na planie owalu, zwieńczona kopułą z latarnią. Detale architektoniczne są w złotym kolorze. We wnętrzu znajduje się kopia obrazu Matki Boskiej Częstochowskiej. Po prawej stronie od wejścia ustawiono pomnik Jana Pawła II, po lewej pomnik ofiar zbrodni katyńskiej i katastrofy smoleńskiej.