The courthouse was built in 1907, and is a three-story, rectangular, Classical Revival-style building sheathed in a smooth ashlar veneer above a rusticated first floor. It features tetrastyle Corinthian order porticoes at each of the four entrances and a three-stage cupola atop the flat roof.
In 1916, Thomas Dixon, Jr., the author of The Clansman: A Historical Romance of the Ku Klux Klan, planned to erect a statue of his uncle Leroy McAfee on the courthouse square. The project was initially met with enthusiasm, until it was announced that Dixon wanted McAfee to wear a Ku Klux Klan mask in the statue.
Courthouse offices moved to a new building in 1974, and the old courthouse houses offices, and public meeting hall. It was also home to the Cleveland County Historical Museum, which closed in 2004 and became the Earl Scruggs Center in 2014 after extensive interior renovations.
It was listed on the National Register of Historic Places in 1979. It is located in the Central Shelby Historic District.
The courthouse is now home to the Earl Scruggs Center–“Music & Stories from the American South”, which opened in 2014. The museum focuses on both the life of local musician Earl Scruggs, and the music, history and culture of the American South. The museum also hosts concerts and music lectures. After Scruggs’ death in 2012 at age 88, the Earl Scruggs Center was founded near his birthplace in Shelby, North Carolina, with the aid of a federal grant and corporate donors. The center features the musical contributions of Scruggs and serves as an educational center providing classes and field trips for students.