The First Baptist Church of Fayetteville is located on Moore Street. It is a sprawling, beautiful church made primarily of red brick. There are two Sunday worship services as well as a Wednesday night prayer service. There is a choir, adult bible study, youth program and missionary group that members can get involved in as well.