Der Standort dieser Kirche aus dem 12. Jahrhundert wurde durch die Ochsen bestimmt, die die Überreste des Heiligen Florian aus Rom transportierten. Da sich die Tiere nicht weiter rührten, galt dies als Zeichen der göttlichen Vorsehung. Im Jahr 1582 stand die Kirche trotz eines Brandes, der die Stadt verwüstete, noch. Daher ist der heilige Florian seitdem der Schutzpatron von Krakau und der Feuerwehr.