Музей разместился в двухэтажном здании 1930-х годов, где некогда размещалось управление Волголага. Здание было реконструировано для размещения музейной экспозиции.