Those who live on Dunn Road where the church is located, and on surrounding streets, trace the problem back to 2006 when the church built a $6 million sanctuary. That's when most say the noise began.
Now fed up and unsure of what to do next, neighbors are asking the City of Fayetteville to help solve the dispute.
The church, which has a congregation of 3,500 members, told the Fayetteville Observer it has turned down the volume on the sound system and plans to have a sound engineer examine the sanctuary's acoustics.
One neighbor told the paper she has been complaining for four years. That's in addition to five complaints within the last year from other neighbors.
And although neighbors said they are bothered on Sunday mornings, that's not the only day of the week when the music is a problem. They also said choir practice on Tuesdays and during Wednesday's evening programs are too loud and contain heavy bass.
Last week police officers went to the church and measured the sound levels from outside the building. The officers determined the music was within an acceptable range.
The City continues to work with the neighbors and the church to resolve the issue.