The handsome Romanesque Revival courthouse from 1895 anchors the small town square, faced in rough-cut sandstone with a square central tower. It replaced an earlier courthouse burned during the Civil War — Fayetteville switched hands repeatedly during 1862-63 fighting.
The courthouse is the centre of the Fayetteville Historic District, a National Register district of late-Victorian and early 20th-century commercial buildings and houses around Court Street and Maple Avenue. A pleasant ten-minute walk before or after a meal in town.