Początki Zboru Zielonoświątkowego w Nowej Hucie sięgają drugiej połowy lat osiemdziesiątych. W okresie tym krakowski zbór "Betlejem" przeżywał szybki rozwój. Wzrastająca liczba wiernych przy jednoczesnym braku odpowiednio dużej sali na nabożeństwa, spowodowały, że zaczęto myśleć o usamodzielnianiu zborów w różnych miejscowościach. W tym okresie zrodził się także pomysł, aby powstał samodzielny zbór w dzielnicy Nowa Huta.

Z inicjatywy ówczesnego pastora zboru "Betlejem" Kazimierza Sosulskiego, 19 października 1987 roku odbyło się zebranie założycielskie, podczas którego podjęto decyzję o powstaniu zboru w Nowej Hucie. Pierwszymi jego członkami w większości byli mieszkańcy tej dzielnicy uczęszczający do "Betlejem". Na pastora nowo powstałego zboru wybrano Wojciecha Wasilewskiego.

Przez pierwszy okres nabożeństwa niedzielne odbywały się nadal w kaplicy "Betlejem", natomiast spotkania tygodniowe w różnych prywatnych mieszkaniach w Nowej Hucie. W 1989 roku nabożeństwa niedzielne zostały przeniesione do kina "Sfinks" na osiedlu Górali. W tym też czasie nastąpiło całkowite usamodzielnienie się Zboru. Następnie w latach 1991 - 93 nabożeństwa odbywały się w Domu Dziecka znajdującym się na osiedlu Szkolnym.

W 1993 roku nastąpiła zmiana na stanowisku pastora zboru. Funkcję tę objął po ukończeniu Warszawskiego Seminarium Teologicznego dotychczasowy członek Rady Starszych Paweł Sochacki. W tym roku także przeniesiono nabożeństwa niedzielne do Nowohuckiego Centrum Kultury przy al. Jana Pawła II. We wrześniu 1993 roku formalnie przy Zborze w Nowej Hucie zaczął funkcjonować Punkt Katechetyczny, w którym nauczaniem biblijnym objęte są dzieci oraz młodzież.

W 1999 roku zbór nabył działkę pod budowę kaplicy na Wzgórzach Krzesławickich.

Do tej pory Zbór w Nowej Hucie prowadził różnego rodzaju działania:

Działania ewangelizacyjne:

• koncerty muzyki chrześcijańskiej
• praca wśród więźniów
• misja namiotowa
• ewangelizacje uliczne
• nagranie kasety z muzyką chrześcijańską "Skarb"
• kurs biblijny "Alfa"
• projekcje filmu "Jezus"
• program noworoczny dla dzieci
• gwiazdkowa niespodzianka

Współpraca z innymi zborami:

• koncert uwielbienia
• marsz z dla Jezusa
• zborowa Szkoła Biblijna
• konferencje chrześcijańskie
• letnie obozy młodzieżowe

Praca w zborze:

• nabożeństwa niedzielne
• spotkania modlitewne
• spotkania grupy muzycznej
• grupy domowe
• szkoła niedzielna dla dzieci i młodzieży
• punkt sprzedaży literatury i kaset