The seeds of the church were planted around 1909 in a home near Poulsbo's First Lutheran Church. It later moved to downtown Poulsbo across from the Sons of Norway. The church was then known as Poulsbo Full Gospel Tabernacle.
Because of its continued growth, a new church was built on Harrison Street. It was dedicated in 1966, and it was then that the name was changed to Christ Memorial Church. In January 1978, the congregation began holding services in the former Poulsbo Elementary School building, which is now Gateway Christian School. Ground was broken in June 1978 for the current church building and the first service was held in July 1979.
Gateway broke ground again in 1997 to begin Phase One of the Master Plan for Ministry Expansion. This phase included extensive site work, the addition of 144 parking spaces, the West Wing building, a new multimedia system, and air conditioning in the sanctuary and Munger Chapel.
Phase Two was completed in January 2002, including the Pearson Fellowship Hall, church office complex, the new church nursery, a storage building, lighting and pipe organ renovations, and landscaping.
Phase Three began in earnest in April 2008 with "Spring Clean" – our sanctuary remodel. Volunteers turned out to pull carpeting and pews, unload and set all the new chairs, and do a lot of cleaning. The project continued with work being done to our sound system and media equipment.
Over the years, we have benefited from the longevity of our pastoral staff. In 1956, Al and Erika Munger arrived and led the congregation for nearly thirty-two years. The Mungers retired in January 1988 and Marc Pearson (who served as a CMC staff pastor from 1978-1988) was elected as the next Senior Pastor. Tom Duchemin was elected Lead Pastor upon Marc's retirement in November 2009 after having served as Executive Pastor since March 1988.
On November 14, 2010, the church membership of Christ Memorial Church voted to change its name to Gateway Fellowship. The name was changed to help the church continue to reach out to the North Kitsap community. We face the future with the goal of helping people live the Jesus-centered mission.