La chiesa di San Floriano fu costruita fra il 1185 e il 1216. Fu completamente distrutta dagli incendi molte volte nel XII, XVI e XVII secolo. Segnatamente, durante l'assedio svedese di Cracovia, il generale Stefan Czarniecki ordinò che i sobborghi della città fossero distrutti dal fuoco. Tuttavia, durante l'incendio, esteso a tutta la città e che consumò una parte considerevole di Cracovia nel 1528, la chiesa – contenente le reliquie di san Floriano – sopravvisse. Da allora san Floriano, solitamente raffigurato come un ufficiale di una legione romana che porta l'acqua, è stato venerato in Polonia come patrono dei pompieri e degli spazzacamini. L'aspetto attuale della chiesa è il risultato di un rinnovamento barocco dopo le guerre polacco-svedesi.