Церква була збудована у 1636-1643 у стилі бароко як католицька церква св. Норберта і призначалася для сестер норбертинок.

Після розпуску монастирів за австрійської влади, покинута церква 26.02.1808 передана греко-католицькій громаді.

В кінці ХІХ ст. був встановлений мурований іконостас (проект архітектора Тадеуша Стриєнського, ікони розроблемі Яном Матейком, а намальовані його учнем Владиславом Россовським).

У 1947 комуністична влада закрила греко-католицьку парафію, а приміщення церкви передала отцям салетинам. Протягом кількох років, іконостас був розібраний і переміщений до архівів музею Яна Матейка.

У 1998 парафіяльна греко-католицька церква відновлена, хоча отці салетини залишили її тільки у 2001. У 2004 році був відновлений іконостас.

В одному з приміщень церкви є також іконостас, створений у 1960-их Жоржем Новосельським. Він використовувався у каплиці св. Катерини, де у 1958-1998 правились служби греко-католицької парафії.

За деякими даними, у цій церкві вінчався Степан Бандера.

Додаткові посилання:

Parafia Greckokatolicka p w. Podwyższenia Krzyża Świętego w Krakowie

Знак пам'яті жертв Голодомору в Україні