På det tidspunkt Heinrich Lütthans døde, var A.W. Moltke medlem av Landstinget og eier av store landområder. Han hadde vært statsminister i årene 1848–1852. Familien manglet et passende hjem i byen etter å ha avstått sitt tidligere herskapshus, en av de fire Amalienborgpaléene til den kongelige familie etter brannen på Christiansborg. Deres tidligere residens hadde vært kjent som Moltkes palé og dette navnet ble overført til den nye eiendommen.