L'emplacement de cette église du XIIe siècle a été déterminé par les bœufs qui ont transporté les restes de saint Florian depuis Rome. Comme les animaux refusaient de bouger davantage, cela était considéré comme un signe de la providence divine. En 1582, malgré un incendie qui ravage la ville, l'église tient toujours. En conséquence, St Florian est depuis lors le saint patron de Cracovie et des pompiers.