Neuhaus pils tika uzcelta, lai būtu Paderbornas Prinča-bīskapu oficiālā glābšana, un tas ir piemērs Weser Rennaisance stilam. Brunsvikas-Grubenhāgenas Ērika valdīšanas laikā 1500. gadu sākumā tika uzcelts tas, kas tagad veido pils priekšpusi. Tas bieži tika pagarināts laikā lielāko daļu gadsimta, līdz tā ieguva savu pašreizējo formu 1590, valdīšanas Dietrich Fürstenberg laikā. Baroka dārzi ap pili tika pievienoti 1736.