Christ the King’s first service was held on June 16, 1957, in rented space—the 104-year old Centerville Presbyterian Church Fremont.

For the first five years of its life, the congregation continued to meet in the historic church. In 1958 the current site was purchased, and a church building (now Carlson Hall) and education building (now Kidango Carlson Center, a preschool) were built in 1962.

With the congregation growing in size, the sanctuary was constructed in 1983. A portion of the church site was sold for housing for the developmentally disabled – a group home and an independent living facility, currently owned and operated by Bethesda Lutheran Communities. At that time, Carlson Hall was redesigned to become the church’s fellowship hall and for other community uses. In 2005, CTK was instrumental in pursuing funding and granted the use of the education building to be renovated to support low-income working families with high-quality childcare. The school is operated by the nonprofit childcare organization, Kidango, and is called the Kidango Carlson Center. The Fremont Chinese Seventh-Day Adventists also share our sanctuary for their services on Saturdays.

From its beginnings, Christ the King has been active in serving the needs of the local community. Additional facility users currently include two BSA Scout troops, Al-Anon, a Pilates exercise class and a weekly senior citizens program with crafts and lunch. Monthly food drives for Tri-City Volunteers have continued for many years as has support for a variety of nonprofits such as SAVE, Abode, Habitat for Humanity, HERS Breast Cancer Foundation as well as support on an individual level with the prayer shawl ministry and currently providing masks to a variety of organizations in this time of COVID-19.