Kościół św. Patryka znajduje się na osiedlu Gocław przy ulicy Rechniewskiego 14, w warszawskiej dzielnicy Praga Południe. 2 lutego 1991 roku parafia została erygowana. W maju 1991 roku rozpoczęta została budowa plebanii oraz kościoła. 16 kwietnia 2000 roku nastąpiło uroczyste poświęcenie świątyni przez biskupa diecezjalnego Diecezji Warszawsko-Praskiej, księdza biskupa Jerzego Romaniuka.