The first plans to found a church in the village of Grzybów near Warsaw emerged in the 17th century, under the rule of King Michał Korybut Wiśniowiecki.

At the rectory of the parish, the priest sheltered and helped many escape including: Ludwik Hirszfeld, Louis-Christophe Zaleski-Zamenhof, and Wanda Zamenhof-Zaleska.

On 8 June 1987, during the third apostolic visit to Poland, Pope John Paul II celebrated Mass inaugurating the Second National Eucharistic Congress at All Saints Church.

In 1993, for the fifteenth anniversary of the pontification of John Paul II, the church unveiled a monument donated by the Italian sculptor Giorgio Gallettiego.

Its twin monument is located in the Shrine of Our Lady of Czestochowa in Dozio in Lombardy.At a ceremony at the Church of All Saints in Warsaw, proclaiming it as the "House of Life," Polish President Andrzej Duda recalled Fr.

It has three aisles, a dome mounted at the intersection of the cross vault, the choir and main altar, the side chapel of Our Lady of Częstochowa, a porch and two tall bell towers, all built in the neoclassical style.

On the 15th anniversary of the office of Pope John Paul II a monument in his honour was placed in front of the church, a donation from the Italian artist Giorgio Galletti.