Historia owianego złą sławą przedwojennego pensjonatu „Palace” znana jest przede wszystkim z okresu okupacji niemieckiej podczas II wojny światowej. W tym budynku znajdowała się katownia Gestapo, w której przetrzymywani byli m.in. członkowie polskiej konspiracji, w tym legendarni sportowcy oraz kurierzy tatrzańscy, Bronisław Czech oraz Stanisław Marusarz. Cierpień w tej placówce mogło doświadczyć nawet 4 tys. osób.

Muzeum Palace ma upamiętnić walkę Polaków z nazistowskim okupantem na Podhalu. Sam projekt powstania tej filii Muzeum Tatrzańskiego rozpoczął się w 2020 r., kiedy słynny budynek został odkupiony od Miasta Zakopane. Po kilku latach prace nad otwarciem placówki zmierzają ku końcowi. Jak podaje serwis zakopane.naszemiasto.pl, koszty realizacji projektu wyniosły 17 milionów złotych.