Основана в соответствии с распоряжением Совета министров РСФСР от 9 августа 1965 года № 3001, открыта 29 июня 1966 года.
Основу коллекции составила часть собрания Приморского краеведческого музея имени Владимира Клавдиевича Арсеньева (1140 единиц хранения), в которую вошли около 200 произведений русского и западноевропейского искусства, переданных в 1930-е годы из ГМФ, ГТГ, ГЭ, ГРМ, ГМИИ им. А.С.Пушкина, Павловского дворца-музея и др. Занимает часть двухэтажного здания (с 1985 г.), построенного в 1903 г. для размещения Русско-Азиатского банка, а также первый этаж жилого дома (Партизанский проспект, 12.).
Общая площадь — 1 566, 2 кв. м
Экспозиционная площадь — 854 кв. м
Фондовая площадь — 217 кв. м
Общее число единиц хранения на 01.10.2012 — 7401
Основные разделы и текущее комплектование: древнерусское, русское искусство ХVШ – начала ХХ веков, отечественное (советское, российское, в том числе, региональное – Приморского края) искусство ХХ, начала ХХ1 веков (живопись, графика, скульптура, декоративно-прикладное искусство), западноевропейское и дальневосточное искусство. Западноевропейское искусство представлено произведениями мастеров Италии, Испании, Голландии,Фландрии, Франции, Германии и др., в том числе, Якопо Бассано, Яна Равестейна, Даниэля Сегерса. Коллекция русского искусства позволяет проследить историю развития искусства с ХV1 до начала ХХ века. Древнерусское искусство представлено небольшой, но качественной коллекцией икон ХV1, ХVП, ХVШ веков,в том числе, кисти Симона Ушакова. Собрание русского искусства ХVШ — 1-ой половины Х1Х веков представлено произведениями Ф. С. Рокотова, В. Л. Боровиковского, В. А. Тропинина, О. А. Кипренского; второй половины Х1Х века – И. Н. Крамского, И. И. Шишкина, В. Е. Маковского, В. Д. Поленова, И. К. Айвазовского и др. Гордостью коллекции Приморской галереи по праву считаются произведения всемирно известных авторов начала ХХ века, представляющих основные направления этого периода: В. А. Серова, А. Я. Головина, К. А. Сомова («Мир искусства»); П. В. Кузнецова («Голубая роза»); А. В. Куприна, Р. Р. Фалька, А. В. Лентулова («Бубновый валет») и др. Особое место в собрании занимают работы Марка Шагала и Василия Кандинского. Коллекция отечественного искусства ХХ – нач. ХХ1 века дает представление об основных тенденциях развития в советский и постсоветский период времени. Особенную ценность здесь имеют произведения художников 1920-х-1930-х годов – Л. С. Поповой, В. В. Лебедева, Р. Р. Фалька, А. В. Лентулова, А. А. Осьмеркина, В. Н. Пальмова. Наиболее полно представлен период 1960 — 1980-х годов – П. П. Оссовский, А. С. Папикян, В. Ф. Стожаров, А. А. Пластов, братья Ткачевы и др. Однако основную часть коллекции современного искусства ПГКГ составляют работы приморских художников. Имена некоторых из них известны далеко за пределами края — Иван Васильевич Рыбачук, Кирилл Иванович Шебеко, Анатолий Васильевич Телешов, Ким Петрович Коваль, Александр Александрович Пырков, Виктор Аврамович Федоров, Федор Михайлович Морозов, Геннадий Алексеевич Омельченко, Рюрик Васильевич Тушкин и др.