Нынешнее здание — бывший особняк фирмы «Гельферих — Саде» по продаже сельскохозяйственных машин передано музею в 1957 году. 7 ноября 1957 года в нем был открыт Ростовский областной музей краеведения.
Коллекции музея, насчитывают на текущий момент более 200 тысяч памятников истории и культуры Донского края и пополняются на 4-5 тысяч единиц хранения в год. Ежегодно в декабре музей проводит Донские археологические чтения по итогам полевых сезонов. С 2001 года музей — член Союза музеев России.