Построенная в 1870 году, когда Айдахо не был ещё штатом, Старая тюрьма Айдахо изначало была зданием с одной тюремной камерой. С течением времени заключённых стали отправлять на добычу камня и строительство новых зданий для расширения тюрьмы. В конце концов тюрьма разрослась до целого комплекса из 15 зданий, вмещающих более 600 заключённых.
В 1973 году там произошли 2 масштабных бунта из-за невыносимых условий содержания, после чего преступников переселили в другие тюрьмы, а эту закрыли. В тот же год её занесли в Национальный реестр исторических мест США.
Тюрьма превратилась в музей, и Историческое общество Айдахо начало проводить экскурсии по ней. Одна из самых популярных выставок музея представляет собой внушительную коллекцию исторического оружия и военных экспонатов, датируемых 3 500 годом до н.э.