Op 1 mei 1887 werd het personenverkeer geopend op de spoorlijn van Altenhundem naar Schmallenberg. In Fredeburg moesten de mensen echter meer dan twee jaar wachten tot uiteindelijk op 15 november 1889 de verbinding met de "grote wijde wereld" werd gerealiseerd met de verlenging vanuit Schmallenberg. Het eindpunt lag bij het zogenaamde "oude station", waarvan het gebouw vandaag de dag nog steeds bestaat. De locatie getuigt van het feit dat men toen nog hoopte op een voortzetting van de spoorlijn via Bödefeld en Ramsbeck met zijn ertswinning naar Bestwig aan de Boven-Ruhrtalbahn, maar dit werd niet gerealiseerd.
Station Fredeburg was nu de laatste halte voor 22 jaar. Pas op 1 oktober 1911 kwam de verbinding met het Ruhrtal naar Wennemen eindelijk tot stand. Omdat de lijn door het Leiße- en Wennetal werd aangelegd, moest het station in Fredeburg worden verplaatst naar de locatie "Am Donscheid".
Zo kreeg Fredeburg de twee stationsgebouwen die vandaag de dag nog steeds bestaan. De sporen naar het "Oude Station" werden nog tot 1918 gebruikt voor goederenvervoer van leisteen, kolen en zware goederen. Het "Oude Station" werd in 1973 - 74 verbouwd en wordt nu gebruikt als woon- en kantoorgebouw. Naast personenvervoer werd het nieuwe station vanaf 1911 ook gebruikt voor goederenvervoer, voornamelijk voor de winning van leisteen en het vervoer van landbouwproducten uit het omliggende platteland. Na de Tweede Wereldoorlog werd de draadfabriek Liedtke in het station zelf gevestigd. Voor dit bedrijf werd tot in de jaren 1980 draad geleverd en eindproducten per spoor vervoerd.
Het bedrijf BURG - Badmöbel is nog steeds boven het stationsgebied gevestigd. Nadat het reizigersverkeer al op 30 mei 1964 was gestopt, eindigde het goederenverkeer op 31 december 1994. De aanleg van een fietspad op de spoorlijn luidde tussen 2004 en 2006 het einde van het spoor in het Leißetal in.
Foto1: Een speciale trein met dieselloc V 200 033 voor Fredeburg in maart 1991 (Foto: Klaus Meschede)
Foto2: Het eerste station van Fredeburg kort na de opening van de lijn (Foto: Archief Museum Eslohe)
Foto 3: Fredeburg met de spoorbaan op de voorgrond rond 1930 (Foto: collectie Haymo Wimmershof)