Музей Терской области основан в 1893 году по инициативе представителей интеллигенции г. Владикавказа, бывшего в ту пору средоточием оживленной археологической деятельности в связи с обнаружением знаменитого кобанского могильника с уникальными бронзовыми предметами, которые составили основу музейной коллекции. Музей был открыт для посетителей 8 апреля 1897 года в помещении Областного статистического комитета, на пожертвования, собранные по подписке. В 1907 году для Музея было построено специальное здание, но за время существования он неоднократно менял адрес и в настоящее время расположен в приспособленном под музей 2-х этажном особняке крупного предпринимателя Ходякова, построенном в начале XX века. В связи с закрытием на ремонт и реконструкцию, Музей закрыт для широкого посещения с 1992 года. Экспозиция отдела природы, расположенная в другом здании, работает. Музей является некоммерческим учреждением. Экспозиционно-выставочная площадь – 90 м². 144 сотрудника, из них 50 научных.

В структуре организации имеются реставрационные мастерские.