Church services were first held in the Courthouse, but in late August of 1870 the congregation began to build its first church building. Completed in 1871, the one-room wooden structure was located one block north of the Court Square on the corner of North Main and Gibson streets. This first building was torn down and a larger wooden church building was constructed.

In September of 1992, this church building received the honor of being placed on The National Register of Historic Places, the official inventory of significant historic sites in the USA. However, time had taken its toll on the building. Structural damage from shifting ground caused dangerous cracking and separation of walls leaving the building unsafe in several areas. The church membership voted to go forward with plans for construction of a new church.