L’église, construite à l’imitation du Panthéon romain, fut érigée à l’occasion de la visite à Varsovie du tsar Alexandre Ier, premier roi du Royaume du Congrès, royaume qui représentait au tout début un espoir de liberté.
Une église de style classique, construite entre 1818 et 1825 à l’imitation du Panthéon romain.
La visite à Varsovie du tsar Alexandre Ier, premier roi du Royaume du Congrès récent alors, qui représentait au tout début un espoir de liberté, fournit l’occasion de construire cette église et de lui donner Saint-Alexandre pour patron. On avait formé le dessein d’ériger une porte de triomphe en l’honneur du tsar, mais ce dernier proposa d’y construire une église.
Le curé de la paroisse, Piariste et personnage éminent de l’époque, fut le fondateur de l’école et de l’Institut des Sourds-Muets (dont le siège se trouve à proximité de l’église jusqu’à nos jours), qui fonctionnaient auprès de l’église.
C’est au presbytère de cette paroisse qu’eut lieu, dans la nuit du 16 au 17 janvier 1863, la séance du comité des activistes nationaux, lors de laquelle on fixa la date de l’éclatement de l’Insurrection pour la nuit du 22 au 23 janvier 1863 et on donna des ordres aux commandants dans le terrain. Cette Insurrection entra dans l’histoire sous le nom de l’Insurrection de janvier. Après sa chute, aussi bien les prêtres que la paroisse entière subirent des représailles.
Vers la fin du XIXème siècle, l’église devint trop petite pour les besoins de la paroisse et fut donc élargie selon le projet de Józef Pius Dziekoński, architecte remarquable. Son projet d’agrandissement de l’église avait remporté le concours organisé par la municipalité, concours qui fut un événement artistique important dans la capitale de l’époque. C’est à ce moment-là que l’église fut agrandie entre autres de deux tours aux dimensions impressionnantes.
Lors de l’Insurrection de Varsovie en 1944, l’église fut considérablement détruite. La partie basse fut épargnée et rouverte aux paroissiens en hiver 1945. Dans les années 50 du XXème siècle, on prit la décision de reconstruire l’église dans une forme simplifiée, mais faisant référence à la forme originelle. On construisit une large terrasse à quelques degrés au dessus du niveau du trottoir. La terrasse couvre l’église inférieure. Les entrées (du côté de Aleje Ujazdowskie) désignent l’emplacement des tours. Devant l’église, il y a deux obélisques de granite avec des croix au sommet et une figure en pierre représentant Saint Jan Nepomucen, qui tient une croix lui aussi. Ils sont beaucoup plus anciens que l’église. C’est de ces croix, que vient le nom de la place, appelée auparavant le Carrefour des Croix Dorées.