Parafia pw. św. Teresy Benedykty od Krzyża (Edyty Stein) w Gdańsku została erygowana dekretem abp. Tadeusza Gocłowskiego w dniu 28 lipca 2001 roku na obszarze położonym na wschód od ul. Łódzkiej oraz na północ od ulic Świętokrzyskiej i Małomiejskiej. Proboszczem nowej wspólnoty został ks. Eugeniusz Stelmach, dotychczasowy proboszcz i budowniczy przymorskiej Parafii pw. św. Brata Alberta. Tymczasowy „dom parafialny” mieścił się w wynajmowanym mieszkaniu przy ul. Wawelskiej 12.
W granicach ujeściskiej parafii znalazł się rejon wydzielony z Parafii pw. św. Jadwigi Królowej na Górnej Oruni: zabudowania przy ul. Madalińskiego, budynki wznoszone przy ul. Wawelskiej oraz osiedle domków jednorodzinnych „Na Stoku”, zlokalizowane przy ulicach Dąbrówki, Królowej Jadwigi i Marii Ludwiki. Jednak znakomitą większość terenu parafii stanowiły nieużytki przeznaczone pod przyszłą zabudowę mieszkalną. Teren parafii zamieszkiwało wówczas ok. 1000 osób.
Przed podjęciem trudu tworzenia wspólnoty, do wiosny 2002 roku, parafianie ks. Stelmacha wraz ze swoim duszpasterzem uczestniczyli w mszach św. i nabożeństwach odprawianych w Parafii pw. św. Jadwigi Królowej. Kiedy w maju na placu kościelnym stanął namiot pełniący funkcję tymczasowej kaplicy, parafia mogła się „usamodzielnić”.
19 maja 2002 r., w uroczystość Zesłania Ducha Świętego, abp Tadeusz Gocłowski dokonał poświęcenia krzyża misyjnego i placu pod budowę kościoła oraz przewodniczył pierwszej parafialnej mszy św. Uroczystą liturgię rozpoczęło procesyjne wprowadzenie peregrynującego po archidiecezji gdańskiej (od IV 2001 do XI 2006) obrazu Jezusa Miłosiernego.
30 maja, przy deszczowej pogodzie, odbyła się pierwsza w parafii procesja Bożego Ciała, a w lipcu rozpoczął posługę w parafii pierwszy wikary, ks. Sławomir Umiński.
W sierpniu, prawdopodobnie w niedzielę po 9 sierpnia (w 2002 roku liturgiczne wspomnienie św. Teresy Benedykty od Krzyża wypadało w piątek) parafia świętowała pierwszy odpust parafialny. Z tej okazji przygotowano poczęstunek dla parafian i gości.
Namiot służył parafianom za kaplicę do Niedzieli Palmowej 2003 roku, kiedy to odbyła się pierwsza liturgia w nowo wybudowanej, murowanej kaplicy.
