In the mid-2000s a few families found their way to small church in Deep Creek called Bible Believers. Over time, each of these families felt called by the Spirit to be a part of this tiny group of Jesus followers and committed themselves to its growth. Over the years, God continued to bless the church with leaders who helped shape the trajectory of the growing community.
In 2011 many of the small changes that had begun took formal shape with a new church constitution and a new name: Redemption Church. As the mission and vision of Redemption continued to develop, more and more people were drawn to be a part of this local body of believers. And through it all, Redemption has remained committed being the family of God in Deep Creek and beyond, so that throughout each neighborhood of Hampton Roads, more and more people would know the joy and love of Jesus.