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