La construction de ce temple catholique ne prend pas sa source que dans les besoins religieux de la paroisse, elle fut en même temps la réponse de la nation polonaise à la russification. Dans la seconde moitié du XIXème siècle, fut construite dans le quartier Praga l’immense église orthodoxe de Maire Madeleine. Le curé de la paroisse procéda par conséquent à la construction d’une nouvelle église de style néo-gothique projetée par Józef Pius Dziekoński. Les tours élancées de 75 mètres de hauteur furent visibles de loin et dépassaient le dôme bulbeux de l’église orthodoxe voisine. Lors de la Seconde Guerre mondiale, l’église fut détruite – les hitlériens la firent exploser deux jours avant de quitter le quartier Praga, se servant d’immenses quantités d’explosifs destinés dans un premier temps à faire sauter l’hôpital voisin (grâce à quoi ce dernier survécut). Il n’y a que quelques fragments des murs extérieurs et les statues de l’Archange Michel et de Saint-Florian, qui se conservèrent. La reconstruction soigneuse à laquelle on utilisa les briques telles qu’elles étaient fabriquées au XIXème siècle dura jusqu’en 1970.
En 1992 fut créé le nouveau Diocèse du quartier Praga. On choisit pour sa cathédrale l’Église St-Michel-Archange et St-Florian, appelée désormais « la cathédrale de Praga ».