Nyborg Station [1865-1871]
Nyborg har i tidens løb har haft hele 4 statsbanestationer, hvor den første stammer fra åbningen af den fynske hovedbane mellem Nyborg og Middelfart i 1865. Nyborgs første Station lå lidt sydøst for Nyborg Borgs voldgrav, men upraktisk for havn og skibstrafik.
Da dampskibsbroen blev anlagt i 1871, blev Nyborgs første Station flyttet ved at nedrive bygningen og genopføre bygningen som Nyborgs anden Station af selv samme materialer og i samme stil ved den gamle havn.
Nyborgs tredje Station blev taget i brug i 1891 og Nyborgs anden Station blev ved samme lejlighed indrettet til godsekspedition og endnu senere anden anvendelse. Nyborgs anden Station blev nedrevet i 1985.
Nyborgs fjerde Station, som er den nuværende station, er fra 1997 og blev etableret ifm. bygningen af Storebæltsbroen.