The Grenada Depot was jointly constructed by the MS Central and TN MS Railroads in 1870. Two previous depots were burned during the Civil War in 1863 and 1865. The second story and sheds were added by Illinois Central in 1926. Because of the confluence of the two railroads, Grenada was an important staging area for more than 25,000 Confederate troops being sent to various battles.