The new Fellowship Missionary Baptist Church worship facility is a modern style building with colors and textures that complement the historical façade of the adjacent, existing facility. The two-story sanctuary is situated between the single-story administration and education wings. The sanctuary is designed to incorporate a future balcony that will increase the seating capacity to 970 people. The administration wing contains offices, a conference room, nursery and credit union. The education wing consists of a library, a bookstore and classrooms. Both wings have a lower level adding a fellowship hall, choir room, and additional classrooms.