Практически с порога костела Святого Флориана начинается Королевская дорога в Кракове, которая проходит через Рыночную площадь и заканчивается у ворот Вавельского замка. Вот уже несколько столетий жители города совершают по ней шествия при проведении траурных и торжественных процессий.
Храм построили в 1185 году специально для хранения мощей святого Флориана, которые в Краков доставил князь Казимир Справедливый. Святого Флориана называют покровителем Кракова и небесным опекуном тружеников.
Древние предания повествуют о том, что волы, тянувшие воз с останками мученика, как вкопанные остановились на месте, где ныне возвышается костел. Такое поведение животных было истолковано, как «Божий знак», и храм решили строить там, где волы отказывались двигаться с места.
В XV веке сооружение перестроили, украсив его элементами готики. Двести лет спустя костел Святого Флориана изрядно пострадал от пожара, спровоцированного шведскими войсками. Но уже к окончанию XVIII столетия здание вновь засверкало во всем своем величии.
Последняя реконструкция, внесшая изменения во внешний вид храма, была произведена в начале ХХ века. С тех пор костел не менял своего облика.