Здание музея расположено на главной площади города, площади Республики. Строительство началось в 1950-х годах по проекту М.Григоряна и Э.Сарапяна и было завершено в 1977 году. Постройка здания музея завершила формирование архитетурного ансамбля площади.