Fayetteville Downtown Historic District is a national historic district located at Fayetteville, Cumberland County, North Carolina. It encompasses 113 contributing buildings, 3 contributing sites, 1 contributing structure, and 2 contributing objects in the central business district of Fayetteville. The district includes commercial buildings, government and civic buildings, railroad-related structures, residential dwellings, churches and the Cross Creek Cemetery. They range in date from the 1780s to 1949. The district includes the previously listed Liberty Row and Market House Square Historic District and 16 resources listed as part of the "Historic Resources of Fayetteville," a Multiple Resource Nomination.