Beginning: In 1975, four Winona families were meeting weekly for Bible Study, Prayer, and Fellowship with the hope that someday God might use them to raise up a Church in the Winona Area. By July of 1975, continued growth in numbers led to the forming of Berean Baptist Fellowship, as an "unofficial" Church at that time.

Early in 1977, Berean Baptist Fellowship became an "Official" Church taking the name Berean Believers Church (BBC) of Winona, MN. From this, hopes that the first four families centered on, became fulfilled as the Church continued to experience significant growth during the five years following!

In 1982, BBC moved to the Lincoln Christian Community Center, and fellowshiped in that location for five years. In 1984, Berean Believers Church changed their name becoming what is now Community Bible Church (CBC) and purchased, in 1987, the 901 West Broadway location.

CBC, in 2006, experienced another transition. Outgrowing their space at 901 West Broadway, the 69 East Third Street location, in Downtown Winona, was purchased allowing for continued growth and development. Renovations were necessary to revamp a former Department Store into a Worship and Ministry Facility. Changes, repairs and reconstruction consisted of accomplishments such as the installation of two stairwells accessing the lower level, heating units, installed new front windows, as well as roof replacement.

Regrettably, in 2011, CBC was set on Fire by an Act of Arson. The Church moved temporarily while the Arson was Investigated and damage from smoke, fire, and water could be assessed. Restoration repairs, due to the Fire, included re-doing the bathrooms, building Ministry Areas for children, and replacing the main level flooring.

In 2016, CBC partnered with Catholic Charities began hosting the Winona Community Warming Center in its lower floor. In the fall of 2017, CBC announced the hire of Mike Johnston as their pastor. The pastor will serve and lead the body with the elder board. In 2018, CBC will begin making plans for the lower floor to create several classrooms, a banquet hall, serving kitchen, and storage spaces. Additional upgrades will be taking place on the upper floor.

CBC Today: The Pastor-Elder Board continues to serve towards the Vision of the Church while the Preaching Team, Worship Leadership Team, and other Ministry Leaders work together to promote Spiritual Growth. The Deacon Board's attention is on the building structure so that Ministry Teams can focus on goals established within their separate ministries.