New Beginnings Baptist Fellowship is part of a two phase project. Part one is the main church building with a seating capacity of 400, and phase two is a multi-purpose building.

The form reflects contemporary style architecture with extrusions and repetitions to provide movement in the design.

The building faces an intersection of U.S. Highway 67 and Kingswood Drive, making it a strikingly visible while traveling southbound.