Het Poolse parlement besloot in 1791 dat de kerk er moest komen. Het toenmalige Poolse parlement had de kerk bedoeld als dankbetuiging aan God voor de eerste democratische grondwet van het land. De Poolse delingen, de twee wereldoorlogen en het communistische bewind gooiden achtereenvolgens roet in het eten van de bouwplannen.

President Kwasniewski, kardinaal Glemp, hoofd van de Poolse RK-Kerk, een afgezant van de paus en enkele bisschoppen uit de rest van Europa waren aanwezig bij het leggen van de eerste steen. De kerk gaat plaats bieden aan 1500 mensen en gaat naar schatting 28 miljoen euro kosten. Het terrein waarop de kerk komt beslaat 6 hectare.