The first station in the town opened in 1865 as the eastern terminus of the Funen Main Line between Nyborg and Middelfart via Odense.

The original station was located closer to the harbour from where there was connection via railway ferry across the Great Belt to Korsør on the island of Zealand.

Nyborg station was moved to its current location in 1997 with the opening of the railway section of the Great Belt Bridge.

The first station in the town opened in 1865 as the eastern terminus of the Funen Main Line between Nyborg and Middelfart via Odense.

[2] The location of the first station was impractical for the harbor and ship traffic, and when a steamship pier was built in 1871, the station was moved to a new location closer to the harbor, from where there from 1883 was connection via railway ferry across the Great Belt to Korsør on the island of Zealand.