Fayetteville is the second-most populous city in Arkansas. Facts About Fayetteville. Fayetteville was incorporated in 1836 and became a city of 1906.