Il sito di questa chiesa del XII secolo fu determinato dai buoi che trasportarono le spoglie di San Floriano da Roma. Poiché gli animali si rifiutavano di muoversi ulteriormente, era considerato un segno della divina provvidenza. Nel 1582, nonostante un incendio che devastò la città, la chiesa era ancora in piedi. Di conseguenza, San Floriano è da allora il santo patrono di Cracovia e dei vigili del fuoco.