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

После роспуска монастырей австрийскими властями, опустевшая церковь 26.02.1808 передана греко-католической общине.

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

В 1947 коммунистическая власть закрыла греко-католическую церковь, и передала помещение отцам салетинам. На протяжении нескольких лет, иконостас был разобран и перемещён в архив музея Яна Матейка.

В 1998 парафиальная греко-католическая церковь восстановлена, хотя отцы салетины покинули её только в 2001. В 2004 был восстановлен иконостас.

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

По некоторым данным, в этой церкви венчался Степан Бандера.

Дополнительные ссылки:

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

Знак памяти жертв Голодомора в Украине