Gjæstgiver N. C. Husteds Pavillon Billetsalgssted [1871-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 den 8. september 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. Under ned og genopbygget, var der midlertidigt kontor og venterum i "Gjæstgiver N. C. Husteds Pavillon". Pavillonen lå øst for den oprindelige Nyborg Station. N. C. Husteds Pavillonen blev nedrevet i 1889 efter at N. C. Husteds død. N. C. Husteds (Niels Christian Christensen Husted) var ejer af Hotel Postgaarden i Nyborg fra 1856 - 1874, og han lod Pavillonen opføre ved Nyborg Station da banen kom til Nyborg.

Ved den genopførte og nu Nyborgs anden Station, ved den gamle havn, opførtes et telegrafkontor for P&T, der drev postdampskibsruten Korsør-Nyborg frem til indsættelse af jernbanefærger på Storebælt i 1883. I 1877-1878 indrettedes ved telegrafkontoret et ventelokale for "Nyborg Dampskibsexpedition". Denne nedlagdes igen allerede i 1886 og blev, da Nyborgs tredje Station var ibrugtaget i 1891, omdannet til godsekspedition.

Nyborgs anden Station, var arkitektonisk en væsentligt smukkere stationsbygning end Nyborgs første Station, men blev igennem årene udsat for store ændringer. Først blev perrontaget fjernet og senere blev der indbygget et par garageporte på gadesiden. Den over hundrede år gamle bygning var igennem årene, blevet så ændret og medtaget at den i 1985 blev revet ned.

Nyborgs fjerde Station, som er den nuværende station, er fra 1997 og blev etableret ifm. bygningen af Storebæltsbroen.