Charakterystyczna sylwetka katedry św. Michała Archanioła i św. Floriana Męczennika góruje nad całą prawobrzeżną Warszawą i jest widoczna z lewego brzegu Wisły. Świątynię zbudowano w latach 1888-1904
wg projektu Józefa Piusa Dziekońskiego. Fundatorką była m.in. hrabina Augustyna Potocka. Nad budową czuwał proboszcz parafii praskiej ks. Ignacy Dudrewicz.
Kościół Zbudowano w stylu neogotyckim z dwiema 75-metrowymi wieżami i trzema nawami, z elewacją z surowej czerwonej cegły. Forma i układ przestrzenny nawiązują do tzw. gotyku mazowieckiego. Sklepienia bazyliki otrzymały polichromię maurytańską będącą dziełem braci Strzałeckich, malarzy ze szkoły Wojciecha Gersona. Świątynia mogła pomieścić ok. 8 tys. wiernych.
Ukończony kościół otrzymał dwóch patronów św. Michała Archanioła i św. Floriana Męczennika. Figury patronów zdobią elewacje boczne katedry.
W latach 1919-31 obowiązki proboszcza objął Ks. Ignacy Kłopotowski, który wybudował plebanię oraz dom i drukarnię dla założonego przez siebie Zgromadzenia Sióstr Loretanek.
W 1939 r. kościół uległ częściowemu zniszczeniu, jednak szkody szybko naprawiono.
Na dwa dni przed opuszczeniem Pragi, 14 września 1944, Niemcy wysadzili kościół w powietrze. Ruiny zalegały na wysokość dwóch pięter. Ocalały jednak szczęśliwie dwie wysokie przeciwległe ściany, na których stały posągi patronów: od zachodniej strony św. Floriana i od wschodniej św. Michała, które nawet nie spadły. Ocalały również fragmenty ściany przy prezbiterium.
Po wojnie odbudowano i całkowicie zrekonstruowano katedrę dzięki staraniom dwóch kapłanów: ks. prał. Feliksa de Ville i ks. prał. Stanisława Wierzejskiego. W 1964 rozpoczęła się budowa frontonu katedry, a w latach 1968 -1970 odbudowano wieże.
Od 1992 r. Florian jest katedrą Diecezji Warszawsko-Praskiej.
W marcu 1997 r. papież Jan Paweł II nadał mu wyróżniający tytuł Bazyliki Mniejszej.
W 1998 roku w 350. rocznicę uzyskania przez Pragę praw miejskich nad wejściem do kościoła odsłonięto trzy mozaiki: umieszczona pośrodku przedstawia postać Chrystusa, po prawej stronie herb Pragi, nad lewymi drzwiami - herb pierwszego biskupa praskiego Kazimierza Romaniuka.
5 maja 2004 roku do bazyliki sprowadzono z krakowskiego Wawelu relikwia patrona strażaków św. Floriana.
Obiekt został wpisany do rejestru zabytków w 1965 roku pod Nr 458.