The name Gadstrup is first documented in 1176 as Gadstorp (1257 Garsthorp).
Gadstrup station opened on the 4. October 1870, serving the new Zealand South Line between Copenhagen and the ferries to Falster by way of Køge and Næstved [REF].