Als Folge des Zweiten Weltkrieges bedurften und bedürfen Millionen von Einzelschicksalen der Aufklärung. Bereits 1943 beginnt eine auf Initiative des Hauptquartiers der Alliierten Streitkräfte beim Britischen Roten Kreuz gegründete Abteilung mit der Spurensuche.
Die Entscheidung fiel für Arolsen, weil die Stadt etwa in der Mitte der vier Besatzungszonen lag, über unzerstörte größere Gebäude sowie gute Telegrafen- und Telefonverbindungen verfügte. Der erste Standort dort war die ehemalige SS-Kaserne.