What many people don't know about the historic city of Fayetteville, NC is that we were once the State Capitol. In 1789, the downtown area was wiped out by a great fire, which is what prompted the state to move the capitol to Raleigh. Located on the Cape Fear River, Fayetteville was a booming center of economy for many, many years.