Церковь Воздвижения св. Креста раньше костел св. Норберта, который до 1808 года принадлежал монахиням ордена св. Норберта. В начале XIX века костел стал приходским греко-католической церкви, получил новый патрональный праздник Воздвижения св. Креста (отмечается 14 сентября). Место тесно связано с украинскими и русскими жителями Кракова, каждый год возле церкви организовали торжественный празник Крещения Господня Иордань, поэтому часть города вблизи Висьльных ворот называли Русским Кругом. После ужасного пожара 1850 года, вследствие которого потерпела большая часть Кракова, восстановлением внутреннего облика церкви занялись Ян Матейко, Сигисмунт Стрыенски и Владыслав Россовски. Послевоенные годы принесли прихожанам грустные известия, церковь ликвидировали, священников арестовали и сослали в СССР. Долгие годы длились попытки вернуться в здание церкви, до 1998 года службы проводились в костеле св. Катажины в часовне св. Дороты. Новый иконостас был освещен только в 2004 году. На внешней стене церкви бронзовая плита в память о жертвах Голодомора.