W dniu 2 maja 1988 r. kard. Józef Glemp, metropolita warszawski, wydał dekret powołujący nową parafię pw. bł. Władysława z Gielniowa na terenie nowo powstającej dzielnicy w paśmie Ursynów-Natolin. Teren parafii został wydzielony z jednej z najstarszych warszawskich parafii św. Katarzyny na Służewie i parafii św. Elżbiety w Powsinie. Przed erygowaniem parafii ks. kan. Eugeniusz Ledwoch przez dwa lata odprawiał niedzielne Msze św. "pod chmurką", zanim uzyskał zgodę na lokalizacją i budowę kościoła. Po przyznaniu terenu przy ul. Bażantarii w 1987 r. najpierw wybudowano kaplicę na potrzeby kultu religijnego, jednocześnie rozpoczęto budowę świątyni według projektu architektów Jerzego Czerwińskiego i Zbigniewa Wawrzeńskiego. Duszą budowy kościoła był pierwszy proboszcz parafii, ks. kan. Eugeniusz Ledwoch. W dniu 2 października 1993 r. metropolita warszawski, kard. Józef Glemp wbudował kamień węgielny pobrany z fundamentów kościoła św. Katarzyny, który poświęcił papież Jan Paweł II w archikatedrze warszawskiej w 1991 r.

 

Budowę świątyni w ostatecznym kształcie zakończyło wybudowanie dzwonnicy w 2004 r. Ksiądz kan. Eugeniusz Ledwoch nie doczekał się zakończenia budowy świątyni i jej wyposażenia, zmarł w 2002 r. i zgodnie z tradycją został pochowany pod posadzką świątyni jako pierwszy proboszcz i budowniczy.