История Приднестровского государственного художественного музея началась в XX веке с создания 1 августа 1971 года Бендерской картинной галереи Распоряжени­ем Совета министров МССР № 1115-593 от 13 апреля 1971 года. Идея размещения в г.Бендеры картинной галереи принадлежит Алексею Ивановичу Мацневу, первому секретарю Бен­дерского Комитета КПМ и выпадает на годы «музейного бума». В числе поддержав­ших эту инициативу: директор Бендерской детской художественной школы В.М. Зюзин, а также, вернувшийся по завеща­нию отца на родину из Франции художник А.Л. Афанасьев и многие другие пред­ставители интеллигенции и общественности 60-х - 70-х годов прошлого века. Это время, когда система туристских маршрутов для взрослых, студентов, учащихся и школьников была тесно взаимосвязана с экскурсионной, выставочной и лекцион­ной работой музеев. Руководство города А.И. Мацнев, М.Л. Орлова, Н.Н. Шеларь, Д.Ф.Чалюк  обратились  с  ходатайством  о  создании Бендерской картинной галереи к министру культуры МССР П.Ф. Кулюку, к заместителю Председателя Совета Мини­стров МССР Г.И. Еремею, и просьба нашла всестороннюю поддержку. 

    Первым директором картинной галереи был назначен А.В. Лосев, он стал основа­телем принципов научной, собирательской, и просветительской работы. Выбрав тактику изучения опыта лучших музеев всесоюзного значения, он требовал приме­нения всего лучшего в работе молодого учреждения. Благодаря его энергии, убеж­денности и вере в необходимость воспитания молодежи средствами искусства, его организаторскому дару и умению подбирать для работы перспективных специали­стов, были заложены основы художественного музея республиканского уровня. 11 февраля 1972 года Бендерская картинная галерея была открыта для посетителей первой в своей истории Выставкой российских художников.

      В 2002 году галерее было присвоено имя А.В. Лосева и статус государственного учреждения культуры Министерства просвещения Приднестровской Молдав­ской Республики. А в марте 2013 года Республиканская картинная галерея им. А.В. Лосева была реорганизована путем слияния с Центром изобразительного искусства Приднестровья им.М.Ф.Ларионова в Приднестровский государственный художественный музей.