The original Alcorn County Courthouse was built in 1880 on this site, and was destroyed in a devastating fire in 1917. This building was constructed in its place in 1918 by architect N.W. Overstreet of Jackson, Mississippi. Overstreet is also responsible for the Pontotoc County Courthouse.
The Alcorn County Courthouse is built in the Neo-Classical style, made of brick and terra cotta masonry, with elements from the Prairie style. It is a three-story building with a full entablature underneath attic windows. Clock faces and busts of Blind Justice can be found at the corners. The main entrance contains Doric columns on Tuscan shafts and a two-tier monumental stair.