Neuenhaus was founded in 1317 on the trade road between Münster and Amsterdam by Bentheim’s Count Johannes II, who also had a castle built for its security.
Neuenhaus asutati 1317. aastal Münsteri ja Amsterdami vahelisele kaubateele Bentheimi krahvi Johannes II korraldusel, kes ehitas ka enda kaitseks lossi.