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