Необычным данный музей является потому, что в его стенах раньше находилась тюрьма для множества узников.
Сотрудники музея говорят, что посещение именно этого места должно входить в обязательную культурную программу для гостей Львова.
Здание в духе неоренессанса начали возводить в 1889 году в качестве части сооружения жандармерии. В те годы город находился под властью Польши. Проект разработал Ю. К. Яновский. В корпусе тюрьмы находился милицейский отдел, который боролся с различного рода организациями, имеющими антигосударственные стремления. В 1935-м тут располагался следственный отдел, а тюрьма превратилась в следственный изолятор. В 1941 году работники НКВД во время нападения Третьего рейха уничтожили всех, кто находился в тюрьме (более тысячи человек). С 1941 по 1944 год в тюрьме расположилось гестапо. В это время двор возле постройки вымостили надгробиями с еврейского кладбища. Позже в здании был следственный изолятор НКВД, КГБ, а с 1991-го – следственный изолятор МВД Украины.
В музей тюрьму превратили в 2009 году. Здесь расположены различные экспозиции, показывающие все исторические этапы данной постройки.