Barnabas Christian Fellowship was founded in 1983, after the Crowmoor Baptist Church outgrew its building at the time.

Restricted by only having limited capacity in meeting rooms above a pub, as the church grew, it separated into two congregations for a three-year period.

In 1993, the two congregations reunited and began meeting together at the Wakeman School, now part of the Shrewsbury Sixth Form College,[2] with a clear sense that a new "home" was needed.

[5] Between 1985 and 1996 the church rented a suite of rooms above the Lloyds pub in Shrewsbury town centre.

In 1996 the church moved to the Longden Coleham Territorial Army Centre whose premises it expanded and now uses as a permanent base.