The first railroad to Plymouth was built in 1859 and was known as the Sheboygan and Mississippi Railroad. It later became the Sheboygan and Fond du Lac Railroad.The first depot was built in 1859, and was located about 35 feet south of the present site.This depot served as a passenger and freight house for 13 years.