Originally built for the narrow-gauge Caledonia, Mississippi and Western Railroad, the depot was initially constructed about a mile east of its present location around 1879. A little more than a year later it was moved to its current spot, at the intersection of Main Street and Prairie Avenue.