The Huntsville Depot Museum is housed in the oldest surviving railroad depot in Alabama at 320 Church Street. Built in 1860, it is also one of the oldest surviving railroad depot buildings in the US. The museum is part of Huntsville's Early Works Museum, which includes a children's museum and the Alabama Constitution Village, location of the convention on 5th July 1819 to organise Alabama as the 22nd state.
The depot was the local passenger station and offices for the eastern division of the Memphis & Charleston Railroad, which ran from Memphis, TN, to Stevenson, AL. With an interchange there with the Nashville & Chattanooga Railroad, the M&CR became part of the first continuous rail route from the Atlantic Ocean to the Mississippi River. When the Civil War broke out in 1861, it was of great strategic importance as the only east-west railroad through the Confederacy. When Huntsville was captured by Union troops in 1862, the depot housed Confederate prisoners, and graffiti left by the soldiers can still be seen on the walls. After the war, the MC&R struggled to survive and was taken over by the Southern in 1897 when the line became that railroad's Memphis Division.