Нарымский музей был основан в 1938 году и посвящался он ссылке Сталина в Нарыме. С 1948 года экспозиция открыта для посетителей. Когда-то у входа здесь стояла пятиметровая гипсовая скульптура Иосифа Виссарионовича, но позже ее убрали.
В 1991 году в музее появился новый отдел, рассказывающий о политических репрессиях советского строя, существовании лагерной системы и спецкомендатур, в связи с чем музей был переименован в «Нарымский музей политической ссылки».
На той же территории находится музей под открытым небом «Уголок селькупской культуры», где рассказывается о жизни коренных народов Нарымского края – селькупов, пантов, эвенков.
Помимо этой экспозиции, в здании расположены перенесенные мемориальные постройки: нарымская камера и дом Алексеевых, у которых квартировал И.В. Сталин в 1912 году.
