Starania o budowę kościoła na terenie dzielnicy Kozy-Gaje rozpoczęto na pocz. lat. 90. W 1993 r. ks. bp Tadeusz Rakoczy dokonał poświęcenia placu pod budowę kościoła. Projekt kościoła był gotowy w 1996 r. a prace budowlane rozpoczęto rok później. Wmurowania kamienia węgielnego dokonano w 2000 r. Nowa parafia otrzymała wezwanie Zesłania Ducha Świętego. Swym zasięgiem obejmuje dzielnice Kozy-Gaje i Kozy-Zagroda. Jest to trzecia parafia wyodrębniona z macierzystej parafii Świętych Szymona i Judy w Kozach, zaraz po Bujakowie i Małych Kozach.