La primera mención escrita del lugar (Neuhaus) data de 1036. El obispo de Paderborn erigió en el sitio una casa fortificada en 1257. Se encuentra a 4 kilómetros al noroeste de la ciudad de Paderborn. El príncipe-obispo Henrich von Spiegel zum Desenberg transfirió su residencia oficial allí, debido a las dificultades con los burgueses de la ciudad. Neuhaus siguió siendo la residencia oficial de los príncipes-obispos, hasta la anexión de su principado por el reino de Prusia en 1802. La parte más antigua de la residencia, la casa Spiegel, lleva el nombre de Heinrich von Spiegel.
Bajo el reinado de Éric II, el maestro de obras Jörg Unkair erigió entre 1524 y 1526 la casa Brunswick (Haus Braunschweig), que hoy constituye la fachada de honor.
Hermann von Wied hizo construir la casa Colonia (Hauses Köln) en 1534 a fin de reunir las dos edificaciones, separadas hasta entonces, y después el príncipe obispo Rembert von Kerssenbrock construyó entre 1548 y 1560 la casa Kerssenbrock (Haus Kerssenbrock).
Finalmente en 1590, Dietrich von Fürstenberg amplió el conjunto con los cuatro lados actuales. La superficie del castillo se duplicó así y se erigieron las cuatro torres de esquina redondas.
Después de la paz tras el tratado de Lunéville, el reino de Prusia se anexionó el principado en 1802, en compensación por los territorios perdidos en la ribera izquierda del Rin. Ese fue el final del reinado de los príncipes-obispos.
Después de la anexión y de un breve interludio entre 1807 y 1813, en la época de los franceses (Franzosenzeit), cuando el territorio fue devuelto a la corona de Westfalia, el castillo sirvió como cuartel y albergó la guarnición de unidades de caballería succesivas,[1] como el regimiento de coraceros von Driesen n.º 4 de Westfalia, el primer escuadrón (del 6 de octubre de 1820 hasta 1833), el regimiento de húsares Emperador Nicolas de Rusia ( "Kaiser Nikolaus von Russland") n.º 8 del primero de Westfalia (1851-1919), el 15.º regimiento de caballería de Prusia (1921-1945), con su famosa escuela de oficiales de caballería.
En 1957, el pueblo de Neuhaus fue renombrado oficialmente como Schloss Neuhaus (castillo de Neuhaus) para celebrar el jubileo del castillo. Los británicos abandonaron el castillo en 1964 y lo dejaron como una marca simbólica de la ciudad.
(en alemán) Norbert Börste: Das Schloß in Neuhaus zur Zeit Ferdinands von Fürstenberg 1661–1683. In: Norbert Börste u. a. (éd.): Ferdinand von Fürstenberg: Friedensfürst und Guter Hirte; Fürstbischof von Paderborn und Münster. Schöningh, Paderborn, 2004, ISBN3-506-71319-1, pp. 437–464.
(en alemán) Helmar Lange: Das Residenzschloss Neuhaus bei Paderborn, eine bau- und kunstgeschichtliche Betrachtung. Der Baumeister Jörg Unkair, seine Werke und Bedeutung. Dissertation an der Universität Bochum, Bochum, 1979,