Historia obiektu Muzeum jest zlokalizowane w willi Hartenstein od 1978 roku. Pierwsze wzmianki o obiekcie sięgają 1728 roku, kiedy to na terenie Oosterbeek, przy Utrechtseweg, istniała oberża o nazwie „Het Rode Hert” (Czerwony Jeleń). W 1779 roku J. van der Sluys, adwokat na dworze Gelderland, nabył tę nieruchomość wraz z przyległościami. Oberża została rozebrana, a na jej miejscu wybudowano willę nazwaną Hartenstein.
Po śmierci Van der Sluysa zabudowania zmieniały kolejnych właścicieli. Około 1865 roku willa uzyskała swój obecny kształt oraz układ architektoniczny. Wówczas dobudowano także wozownię, obecnie mieszczącą restaurację „Hartenstein@Laurie”. W 1905 roku powstały dwa kryte tarasy. W 1942 roku gmina Renkum przejęła nieruchomość i przekształciła willę w hotel, który odegrał istotną rolę dla brytyjskich spadochroniarzy podczas II wojny światowej.
Operacja Market Garden oraz bitwa o Arnhem