In the latter part of May, 1953 Rev. A.E. Austin came to Lincoln and began to have tent revival services. After having two revivals at different intervals a lot was purchased on July 23, 1953 and construction began in August, 1953 to build a church with living quarters in the back. On September 3, 1953, State Overseer Floyd Timmerman officially organized the Lincoln Church of God with 7 charter members.  The church building was finally finished and dedicated on August 21, 1955 by State Overseer F.W. Goff.

During the pastorate of Rev. D.A. Pitts the house adjoining the church was purchased as a parsonage.  The living quarters in the church were remodeled into a fellowship hall and classrooms. 

During a period of time from the 1960's through the 1980's the fellowship area was expanded and the sanctuary remodeled.  Originally, the entrance of the church was on the Fourth Street sidewalk. 

In 1997, the church was faced with a dilemma because the old block sanctuary was in need of many repairs.  The roof was collapsing and the block was bowing out.  The City of Lincoln was ready to shut the doors if something was not done.  Under the leadership of Rev. Ron Simmons the church sanctuary was torn down and rebuilt in 63 days.  September 29, 1997 the razing of the old church began.  The men and women of the church rallied together to help in the reconstruction of the sanctuary.  During the entire rebuilding process there was a great expression of love from the community and other churches.  State Overseer W.C. Ratchford dedicated the new building on November 30, 1997, with 121 in attendance.  Also, during this time the fellowship hall was remodeled and improvements were made to the parsonage.

From 1999 to 2004 there were a series of improvements made to the church office and several parsonages repairs including a a new storage shed, central air, new siding, new flooring and a new bathroom.

In 2007, under the direction of Rev. Jacob Skelton and the church council the parsonage was sold and the proceeds were used to pay off the church's indebtedness.  Also, the fellowship hall was remained Taylor Hall in honor of Sister Ruby Taylor. 

Due to the churchs continued growth in November, 2008 the church body voted 100% to purchase the former Lincoln Courier Building in downtown Lincoln as our new church home.  Currently, remodeling is taking place.