Находящийся на Рыночной площади костел свое начало относит по всей вероятности к X столетии. Святым патроном храма является Адальберт Пражский Войцех – первый апостол языческих племян пруссов. 23 апреля 997 года Адальберт Пражский Войцех был убит пруссами неподалеку от нынешнего Калининграда. Вскоре после гибели Адальберта Пражского Войцеха его останки были выкуплены Болеславом Храбрым – польским князем, причем вес выплаченного золота равнялся весу мощей мученика. Согласно традиции путь Войцеха на землю пруссов вел через Краков, поэтому в центре города воздвигли храм посвящен этому великому проповеднику.