Dekret o utworzeniu w Gdyni-Obłużu nowej parafii wydał w 1989 roku ówczesny ordynariusz chełmiński bp Marian Przykucki. – Wydzielono ją z części istniejącej już parafii św. Andrzeja Boboli i parafii św. Michała Archanioła. Usytuowana została pośrodku dwóch powyższych, by wierni mieli swój kościół, a co za tym idzie łatwiejszy dostęp do modlitwy i sakramentów – wyjaśnia ks. Marek Wende, proboszcz parafii Ducha Świętego i św. Katarzyny Aleksandryjskiej. Po ogłoszeniu dekretu rozpoczęły się poszukiwania terenu na nową świątynię. – Udało się trafić na naprawdę życzliwe osoby, które pomogły uporać się ze wszystkimi formalnościami. Dzięki temu teren pod budowę kościoła został szybko wyznaczony. Pamiętam, że wiadomość ta ucieszyła bp. Przykuckiego, który przyjechał i poświęcił plac pod naszą nową świątynię – wspomina proboszcz.