Музей в Терской области был основан в 1893 году представителями интеллигенции города Владикавказа под руководством Долбежева Василия Ивановича (1842 — 1911г.). Основу музейной коллекции составили уникальные бронзовые предметы, обнаруженные в связи с активной археологической деятельностью в известном кобанском могильнике. Для открытия музея были собраны по подписке пожертвования. Первоначально он находился в здании областного статистического комитета, но в 1907 году для музея специально было построено здание. В настоящее время он расположен в бывшем двухэтажном особняке предпринимателя Ходякова, сооруженном в начале XX века. В связи с ремонтом и реконструкцией, Музей не работает для посетителей с 1992 года. Функционирует отдел природы, размещенный в другом здании.