Начало тувинскому музею "Алдан Mаадыр" было положено в 1925 году, когда по инициативе Консульства СССР в Кызыле был организован "Кружок Урянховедения". Решение о его создании было принято на заседании Политбюро ЦК ТНРП (Народно-революционной партии Тувы) 13 мая 1929 года. Собственное помещение музей обрел в 1941 году и с тех пор по сегодняшний день находится в этом историческом здании по ул. Ленина. На октябрь 2004 года намечено открытие нового музейного комплекса в центре тувинской столицы. Нынешнее название "Алдан-Маадыр" (60 богатырей) музею было присвоено в 1942 году в честь легендарных повстанцев, поднявших мятеж против маньчжурских чиновников и их наместников в Туве.
При создании тувинского музея в дар ему были переданы экспонаты из Зоологического музея Академии наук СССР, Минералогического музея, Государственного Эрмитажа, Русского музея и многих других.
В дальнейшем шел и обратный процесс, когда уникальные археологические находки, обнаруженные на территории Тувы, произведения местных камнерезов и художников пополнили коллекции Эрмитажа и научных музеев.