The park was turned into a Romantic landscape garden in 1830 but retains elements from the former French gardens from the 1720s.
Next to castle and its park there is a cluster of historic houses arranged around a street known as Vallø Castle Street (da.