В связи с укрупнением районных центров в округ, в Сальске был образован центр округа с охватом нескольких районов. На основании этого в городе   в 1925 году развернулось бурное строительство. В первую очередь строили помещения: окружкомов, милиции, госбанка, почты, больницы, электростанции, гостиницы, пекарни и др. В этом году /1925/ в Сальск прибыла строительная организация «Севкавсельхозстрой» под руководством начальника Кузнецова Козьмы Васильевича. Архитектором города был Козлов Александр, секретарем партийной организации - Случаевский Иван Кириллович. С 1926 года приступили к работе. Здание музея, расположенное по улице Ленина,11 – центральной улице города, было построено  в этом году. Оно принадлежало тресту «Хлебопродукт», а затем конторы «Заготзерно». По воспоминаниям старожилов на первом этаже размещался магазин. Сотрудниками музея уточнены эти сведения. Так Пульман Раиса Захаровна вспоминает: здание сохранило свою первоначальную архитектуру. До войны в здании на первом этаже находились два магазина: «Продукты» и «Канцтовары», на втором этаже размещались служебные помещения треста «Хлебопродукт», а затем конторы «Заготзерно».

В 1941-1942 годах здание было частично разрушено. Подтверждением этого фотография «Февраль 1943 года. Улица Ленина в освобожденном Сальске» из «Книги памяти павшим в Великой Отечественной войне», том ХУ1 дополнительный, изданной в 2000 году Администрацией Ростовской области.

В 1950 году было принято решение восстановить здание для дальнейшего его использования. Об этом сообщает архивная справка решения исполкома Салького  районного Совета депутатов трудящихся № 1272 от 15 августа 1950 года, в котором говорится: «Исполком Райсовета решает обязать исполком горсовета депутатов трудящихся полуразрушенное здание, находящееся в г.Сальске по улице Ленина, 11, подлежащее восстановлению, но никем не восстанавливаемое, передать Сальскому РК ВКП(б) для восстановления под партийные кабинеты. Председатель исполкома райсовета Годецкий М.П.Секретарь – Копылов Н.М.» В 1953 году  Сальским райисполкомом был утвержден акт приемки здания в эксплуатацию.

С 1953 г. по 1963 г. в здании размешался районный комитет КПСС, с 1963 – по 1973 – районный и городской комитеты КПСС, с 1973 по март 1977 г. – городской комитет КПСС.

В 1977 г. здание было передано под размещение Сальской картинной галереи, городской детской библиотеки, городской детской художественной школы. В 1990 году решением сальского городского совета народных депутатов в связи с преездом детской художественной школы здание было передано на баланс картинной галерее имени В.К.Нечитайло. В 1992 году  здание перешло в областную собственность решением малого совета Администрации Ростовской области.

В 2003 году была произведена   реконструкция фасадной части здания. С 2006 года здание полностью занимает Сальский художественный музей.