Coastal Community Church launched as Ocean City Worship Center on Easter Sunday, March 31, 1991 at Berlin Middle School. After six months, the meeting location was moved to Stephen Decatur High School, where services continued to meet for three years. During these years the church grew to 35 people.
In the fall of 1994, the congregation moved to the Berlin Shopping Center. Within a matter of months the church tripled to nearly 100 on Sunday mornings.