The Bible Baptist Church of Utica was established in 1981. The land upon which the building stands today was purchased from Dr. Lloyd O. Skaalen on August 22, 1979.
A ground breaking ceremony was held on Sunday, October 12, 1980. The first service in the lower auditorium was held on February 22, 1981, and the first service in the upper auditorium, was held on June 21, 1981. Dedication for the building was on August 16, 1981.
Utica Christian School, a full K4-12 Christian school, also shares the building. UCS was started on September 8, 1981.