Музей расположен в подвале роскошного отеля «Ялта», в бывшем бомбоубежище. Коммунисты его построили не только для себя, но и для высокопоставленных товарищей по Варшавскому договору. Здесь, на десятиметровой глубине, вплоть до 1989 г. располагалась служба госбезопасности (StB), прослушивавшая «западных» гостей отеля.