Основан в 1893 году как «Терский областной музей». С 1967 года располагается в особняке крупного купца О.Я.Ходякова. В результате значительной реконструкции и проделанных в 2018-2020 гг. ремонтно-реставрационных работ, интерьеры старинного особняка, а также помещение табачной фабрики Б. Вахтангова (Выставочная платформа «Национального музея РСО-Алания») претерпели второе рождение.

В основу архитектурно-художественного решения, открытой 9 сентября 2020 г., новой экспозиции положен тематико-хронологический принцип, позволяющий проследить этногенез осетинского народа и этапы социально-экономического и культурного развития Осетии с древнейших времён до середины 80-х годов XX века.