The Fredericksburg Full Gospel Fellowship is a non-denominational church close to downtown Fredericksburg. It sits in a quiet residential neighborhood, but is also only a few blocks from the popular Williams Street eateries. The structure dates back to 1881, when it was built as Trinity Episcopal Church.