Holsteinborg Castle is a manor house located 12 kilometres southeast of Skælskør, Slagelse Municipality, Denmark. It was built in the first half of the 17th century by members of the Trolle family, who gave it the name Trolholm, but has been owned by the Holstein family since 1707. Hans Christian Andersen was a frequent visitor to the estate in the middle of the 19th century.