Будівля була збудована на Реннвег поблизу Нижнього Бельведеру між 1775 та 63 роками і спочатку слугувала лікарняною церквою. Церква, спроектована в стилі рококо Ніколасом Пакассі, з часом зазнала кількох перебудов і ремонтів, які надали їй сучасного вигляду - класичного, ранньожозефінського вигляду. 1 листопада 1763 року костел було освячено на честь Воздвиження Чесного Хреста.

Польський Орден Воскресіння після успішного клопотання у 1897 році отримав костел і розпочав свою діяльність для польської громади в австрійській столиці. Сьогодні костел має важливе значення для польської громади. У Відні він також відомий як Гардекірхе, або Гвардійський костел, оскільки імператор Йосиф ІІ передав його разом із шпиталем Галицькій гвардії у 1782 році.

Будівля характеризується простим чотирикутним корпусом. Інтер'єр являє собою однонавовий простір на овальному плані, увінчаний куполом з ліхтарем. Архітектурні деталі виконані в золоті. В інтер'єрі розміщена копія образу Матері Божої Ченстоховської. Праворуч від входу - пам'ятник Івану Павлу ІІ, ліворуч - пам'ятник жертвам Катинського розстрілу та Смоленської катастрофи.