Pierwsze wzmianki o polskich emigrantach osiedlających się w Elizabeth datowane są w latach 1870tych. Aby słuchać Mszy św. w języku ojczystym uczęszczali do kościoła św. Piotra i Pawła w Elizabeth, ale także jeździli do kościołów pw. św. Stanislawa Kostki do Nowego Jorku i Newark.

W 1905 roku delegcja polskich mieszkańców Elizabeth skontaktowała się z ks. Witus Maśnicki proboszczem parafi pw. św. Stanislawa Kostki w Newark, aby poprosić o jego pomoc w stworzeniu nowej, polskiej parafii. Zaproponował on, aby zebrać Polaków, którzy są zainteresowani tą inicjatywą. Spotkanie takie odbyło się 21-go marca 1905 roku i zgromadziło ponad 1000 osób. Była to grupa anonimowych ludzi, którzy stworzyli fundusz pod kupno gruntu, składając się po $25. Zdecydowano się, aby nową parafię nazwać imieniem św. Wojciecha, patrona i apostoła Polski oraz włączyć ją w struktury archidiecezji Newark.

Budynek kościelny z pomieszczeniami szkolnymi pod kosciołem został wybudowany na ziemi zakupionej od miasta Elizabeth w sierpniu 1905. Błogosławieństwo kamienia węgielnego miało miejsce 17-go grudnia tegoż roku, a prace zostały zakończone już w czerwcu następnego roku. Ksiądz Maśnicki był proboszczem dwóch parafii – w Newark i Elizabeth. Dojeżdżał do nich trolejbusem lub rowerem. Do 1908 roku parafie te stały się tak duże, że ks. Masnicki zrezygnowal z prowadzenia parafii w Newark i przeprowadził się do Elizabeth, aby kontynuować swoją pracę jako proboszcz tej parafii. W 1909 roku powstała plebania przy ulicy East Jersey, konwent dla sióstr przy ulicy Fulton i rozpoczęto zajęcia szkolne w pomieszczeniach pod kościołem. Szybki wzrost liczby uczniów spowodował, że pomieszczenia te przestały być wystarczające. W sierpniu 1911 roku ukończono budowę szkoły przy skrzyżowaniu ulic Fulton i Trzeciej, a także rozpoczęto prace nad przeprojektowaniem kościoła. Pierwotna konstrukcja została zmieniona i dodano boczne nawy tworząc obecny wygląd kościoła.

Parafia kontynuowała swój rozwój. W 1911 roku zakupiono 15 akrów ziemi w Linden gdzie powstał cmentarz pod nazwą Mount Calvary należący do parafii. Kiedy ks. Maśnicki celebrował swój srebrny jubileusz kapłaństwa w 1919 roku, parafianie ufundowali główny ołtarz w kościele. Aby zapewnić odpowiednią liczbę sióstr, które miały uczyć w szkole, trzeba bylo w 1920 roku wybudować nowy konwent. Przybyło również pomieszczeń szkolnych wraz z kupnem kolejnego budynku. Główna renowacja kościoła miała miejsce w 1930 roku, kiedy to położono miedziany dach, wymieniono elementy instalacji elekrycznej oraz zmieniono dekorację wnętrza. W 1941 roku został wybudowany „hol parafialny”.

W roku 1956, po 51 latach bycia proboszczem, zmarł ks. Maśnicki. Jego nastepcą został ks. Józef A. Smoleń, który pochodził z parafii św. Wojciecha. Troską nowego proboszcza był pogarszający się stan konwentu oraz plebanii. Dlatego rozpoczął zbiórkę pieniędzy na budowę nowego konwentu, którą zrealizował w 1960 roku oraz remont plebanii przeprowadzony rok później. W latach sześćdziesiątych wymieniono także ławki i okna w kościele, jak również zainstalowano klimatyzację. W 1972 roku Ks. Smoleń przeszedł na emeryturę a jego miejsce na urzędzie proboszcza zajął kolejny kapłan pochodzący z Elizabeth – Ks. Józef A. Mariańczyk.

W końcu lat siedemdziesiątych wymieniono drzwi kościoła, odmalowano wnętrze, odnowiono prezbiterium oraz utworzono pomieszczenia służące do sprawowania sakramentu pojednania. Odnowiono w tym czasie także „hol parafialny”. Na cmentarzu Mount Calvary, z powodu malejącej powierzchni dostępnego gruntu, powstało pierwsze mauzoleum. W roku 1983 ksiądz prałat Mariańczyk zakończył swoją posługę w parafii św. Wojciecha i został mianowany proboszczem Parafii pw. Matki Bożej z Góry Karmel w Bayonne. Jego miejsce zajął ksiądz Edward Gubernat zostając czwartym proboszczem Parafii pw. Św. Wojciecha.

W latach osiemdziesiątych skupiono się na renowacji szkoły parafialnej. Zamontowanie drzwi przeciwpożarowych oraz wymiana wszystkich okien poprawiły bezpieczeństwo i wygląd budynków. Od roku 1990 w Parafiach Świętego Patryka, Świętych Piotra i Pawła oraz Świętego Wojciecha malała liczba zapisująch się do szkół parafialnych. To zadecydowało o zamknięciu szkół przyparafialnych i połączeniu środków w celu utrzymania jednej szkoły – Szkoły Katolickiej Elizabethport. Ksiądz Gubernat nie zdążył ujrzeć początków nowej szkoły – zmarł we wrześniu 1990 roku.

Kolejnym proboszczem Parafii św. Wojciecha został ks. Ronald Marczewski. Wkrótce po jego mianowaniu proboszczem Archidiecezja Newark dokonała przeglądu stanu technicznego budynków parafialnych. W wyniku tego przeglądu podjęto wiele konsultacji i ostatecznie zdecydowano się na przeprowadzenie gruntownej renowacji, koncetrując się głównie na budynku kościoła. Dzięki wsparciu finansowemu byłych i aktualnych parafian oraz przyjaciół Parafii Św. Wojciecha udało się już w ciągu dwóch miesięcy zebrać potrzebne środki finansowe, co stanowi piękny dowód na to, jak wielu ludzi traktuje tą Parafię i kościół jako swój dom.

Remont kościoła rozpoczął się w kwietniu 1996 roku od wymiany miedzianej części dachu oraz renowacji zewnętrznych murów kościelnych. Było to konieczne, aby jak najszybciej przerwać postępujące zniszczenia powodowane każdymi kolejnymi opadami deszczu. W celu przyspieszenia prac we wnętrzu kościoła, w dniu 5 stycznia 1998 roku kościoł został całkowicie zamknięty. Ponowne otwarcie nastąpiło w Wielki Czwartek, 9 kwietnia 1998 roku.W ciągu tych trzech miesięcy Msze św. w dni powszednie sprawowane były w podziemiach kościoła, a Msze św. niedzielne i inne nabożeństwa w „holu parafialnym”. Realizacja ostatniego elementu projektu renowacji – wybudowanie podjazdu dla osób niepełnosprawnych i remont schodów wejściowych – miała miejsce wiosną i latem 1998 roku.

W czasie gdy ksiądz Marczewski był proboszczem jedno z pomieszczeń pod kościołem zostało zaadoptowane na kaplicę, gdzie sprawowane są Msze św. w dni powszednie, a w pobliżu kościoła została wybudowana grota ku czci Matki Bożej. Z początkiem lipca 2004 roku ksiądz prałat Marczewski zakończył posługę proboszcza Parafii pw. Św. Wojciecha i został mianowany proboszczem Parafii pw. św. Alojzego w Caldwell, NJ.

Jako szósty w historii Parafii św. Wojciecha na urząd proboszcza został powołany dotychczasowy wikariusz tejże Parafii Ksiądz Krzysztof Szczotka – salwatorianin. Wraz z rozpoczęciem posługi ks. Krzysztofa jako proboszcza Zgromadzenie Zakonne Salwatorianów, którego jest członkiem podjęło odpowiedzialność za prowadzenie wspólnoty parafialnej św. Wojciecha u progu drugiego stulecia Parafii.

W wyniku archidiecezjalnego programu „New Energies” Parafia Świętego Wojciecha została połączona z Parafią Świętych Piotra i Pawła. Parafie zachowały odrębne struktury, mając jedocześnie tego samego proboszcza i księży z nim posługujących.

W maju 2005 roku Parafia rozpoczęła świętowanie stulecia swego istnienia. Był to piękny rok. Każdego miesiąca uwaga poświęcona była różnym elementom dziedzictwa Parafii. Obchody rozpoczęły się 21 maja 2005 roku Mszą św. dziękczynną celebrowaną przez ordynariusza Archidiecezji Newark ks. arcybiskupa Jana J. Mayers. Po Mszy św. miało miejsce przyjęcie w „holu parafialnym”, gdzie zgromadziło się ponad 400 gości. Czerwcowe obchody poświęcone były założycielowi Parafii, ks. prałatowi Vitusowi Maśnickiemu oraz tym wszystkim, którzy wraz z nim tworzyli podwaliny tej Parafii. Weterani wywodzący się z naszej Parafii zostali uhonorowanii w czasie lipcowych obchodów Stulecia. Procesja ze sztandarami reprezentantów różnych służb militarnych oraz salwa honorowa zrobiły wielkie wrażenie na wszystkich zgromadzonych.

W sierpniu uroczystości jubileuszewe poświęcone były Szkole przyparafialnej, we wrześniu naszym starszym parafianom, a w listopadzie zmarłym. W październiku Żywy Różaniec zanosił swe modlitwy w intecji beatyfikacji papieża Jana Pawła II, a w grudniu odbyło się spotkanie dzieci z naszej parafii ze św. Mikołajem. Na zakończenie okresu Bożego Narodzenia przeżywaliśmy tradycyjny koncert kolęd i opłatek parafialny. Na dzień 12 lutego 2006 roku zaplanowana była Msza św. z błogosławieństwem wszystkich małżonków naszej Parafii, jak również wdów i wdowców. Jednak duże opady śniegu w tym dniu spowodowały, ze uroczystość ta odbyła się tydzień później. 19 marca swe święto mieli absolwenci i uczniowie oraz byli i obecni nauczyciele Polskiej Szkoły Dokształcającej im. Ks. Piotra Skargi.

W dniu 23 kwietnia 2006 roku przyżywaliśmy zakończenie naszych uroczystości jubileuszowych. Najpierw miała miejsce Msza św. dziękczynna pod przewodnictwem przedstawiciela Generalatu Salwatorianów – ks. Bronisława M. Jakubca, po czym nastąpiło poświęcenie statuy Jana Pawła II, która została usytuowana w pobliżu kościoła. Statua, sprowadzona z Włoch, jest pięknym upamiętnieniem stulecia istnienia naszej Parafii. Ostatnim akcentem świętowania stulecia Parafii było przyjęcie w Hotelu Sheraton w Woodbridge.