Segun una leyenda, en Cracovia del siglo XII no estaban ningunas reliquias. El principe Casimiro el Justo queria hacer unos reliquias, pues envio su obispo Gedeon a Santa Sede. El obispo, con el papa Lucio III buscaban un hombre que queria viajar a Cracovia. Por fin elegieron san Florian, siguiente Gedeon regresó a Cracovia.
  Pero los caballos que tiraban del carruaje con las reliquias del santo Florian se pararon en los arrabales de Cracovia y no hubo posibilidad de hacerles avanzar hasta que el principe prometó fundar en este lugar una iglesia.
      En Poloña, san Florian es considerado el patrón de los bomberos. En varios partes de Cracovia esta presentado como un soldato romano extinguiendo un incendio.

  Verdadero los sotanos de la iglesia son viejas y tienen 800 anos, en 1226 fue consecrado por Wincenty Kadłubek. Pero la iglesia de hoy es relativamente nueva y fue edificada despues de la gerra con Esuecia en 1657. La iglesia es edificada segun estilo baroco. We 1578 fue abrazado por la Universidad de Cracovia (hoy Universidad Yagiellonico) y funcionaba como el tiemplo universidario hasta 1780.
  Entre los anos 1949-51 Karol Wojtyla, luego Juan Pablo II trabajaba como vicario. La iglesia es primera paroquia donde desempenaba en Cracovia.