Fulda's depot, the only surviving Eastlake-style two-story depot in southwestern Minnesota, was built in 1880 just southeast of its present location on a platform between two sets of tracks, which made boarding trains and loading freight easy, and the stationmaster and his family lived upstairs. In 1901 it was moved to its current site. Fulda's first train arrived from the east through Kinbrae on September 7, 1879, on track laid by the Southern Minnesota Railroad Company, later known as the Chicago, Milwaukee & St. Paul Railroad Company, or the Milwaukee Road, and later the Chicago, Milwaukee, St. Paul & Pacific Railroad Company. By 1881, tracks ran west through Iona Lake, Chandler, Edgerton, and Pipestone to Flandreau, South Dakota. Fulda became the division point for the railroad and had a roundhouse, turntable built in 1880 and rebuilt in 1899, water tank, stockyards, and coal bins, but by 1901 the roundhouse was shut down when the division point moved westward. In 1895, four passenger and four freight trains passed through Fulda daily, sometimes with as many as four extra trains. Three hotels served travelers there and later furnished box lunches when lunch breaks were no longer scheduled. The railroad hauled gravel, livestock, lumber, coal, and goods for Fulda's growing retail trade. Some cars served as exhibit cars for traveling salesmen, and local hotels furnished sample rooms to these men. By the 1920s, the growing popularity of automobiles and trucks reduced train use. Passenger service to Fulda ended in 1963. Mail, grain, and livestock freight also declined after World War II until nothing remained. In September 1979, the last freight train arrived, almost 100 years to the day after Fulda's first train, and in 1980 the tracks were removed.