The original store was established at this site in 1921, with an existing two-story building incorporated into it in 1936.

In 1949, the existing building was doubled in size by a large rear addition.

The most notable feature is the 60-foot (18 m) wide Modern Movement storefront added in 1955.

The Capitol, the last department store remaining in downtown Fayetteville, closed in March 1990.

This article about a property in Cumberland County, North Carolina on the National Register of Historic Places is a stub.