Распоряжением КГИОП «Приморский рынок» (Малый пр. П.С., 54-56) включён в единый государственный реестр в качестве объекта культурного наследия регионального значения.

До 1941 года в Ждановском районе Ленинграда (ныне – Приморский район) были два колхозных рынка – деревянный Дерябкинский на проспекте Щорса (ныне – Малый проспект Петроградской стороны) и Новодеревенский на Приморском проспекте в Новой деревне. Во время Великой Отечественной войны Новодеревенский рынок был разрушен и остался только Дерябкинский.

Существовавший деревянный Дерябкинский рынок из-за затеснённой и недостаточной территории, а также плохого санитарно-ветеринарного состояния не мог обеспечить возникшего в районе спроса на сельскохозяйственные продукты. Для разрешения этой задачи Ленинградский Городской Совет депутатов трудящихся решением от 6 декабря 1949 года обязал реконструировать Дерябкинский рынок.

Территория рынка была расширена за счёт присоединения земельного участка от соседнего с ним дома № 56 по проспекту Щорса. Возведены новые здания и сооружения, снесены пришедшие в непригодность старые деревянные павильоны. Рынок получил своё новое название в честь наименования района, которое использовалось до 1949 года, – Приморский.

Проект Приморского рынка разработали архитектор Лазарь Маркович Хидекель и архитектор-художник Олег Борисович Голынкин. Проектирование осуществлялось архитектурно-планировочной мастерской № 13 Ленпроекта, руководитель мастерской № 13 – Александр Сергеевич Никольский.

Проектная документация разрабатывалась в 1952-1953 годах, отдельные листы проекта дорабатывались в 1954 году, когда мастерскую № 13 возглавил архитектор Сергей Иванович Евдокимов.

Приморский рынок проектировался как комбинированный с размещением колхозной и встречной государственной торговли. Для этого предусматривалось строительство трёх повторяющихся прямоугольных корпусов, которые соединялись между собой внутренними переходами. На путях переходов из корпуса в корпус располагались четыре продовольственных магазина государственной торговли.

На рынке имелись магазины мясо-рыба-овощи, бакалейно-гастрономический, винно-кондитерский, магазин швейных изделий, тканей, посудо-хозяйственных товаров, шорно-щепяных и бондарных изделий.

Все три корпуса и магазины госторговли объединялись общей колоннадой с подчёркнутыми входами в каждый павильон в виде лоджий, венчаемых арками-витражами. Колоннада, объединяющая весь комплекс в одно здание, создавала единый ритм на всём протяжении проспекта, а фронтоны павильонов (корпусов) с арочными витражами, возвышающиеся над колоннадой, создавали выразительность объёмного и функционального построения здания.

Внутренними лестницами и лифтами магазины связывались с подвалами, в которых размещались складские помещения, холодильные камеры, конторы и комнаты персонала. Загрузка подвалов происходила со стороны двора.

Во всех торговых помещениях предусматривались умывальники с горячим водоснабжением, а также подсобные помещения и моечные торговой тары.

В соответствии с техническим заданием новый рынок проектировался с запасом площадей с учётом прогнозируемого роста на 20% в ближайшие 5 лет после окончания строительства.

В 1973 году Приморский рынок стал магазином-универсамом № 15 «Приморский», при рынке имелась гостиница. Универсальные магазины самообслуживания появились в Советском Союзе в рамках эксперимента по улучшению советской торговли, целью было увеличить пропускную способность магазинов без увеличения штата продавцов.

В 1976 году по всему Советскому Союзу открылись рыбные магазины «Океан», один из трёх магазинов этой сети был размещён в магазине-универсаме № 15.

В 1999 году здание было приобретено ООО «Патент». Внутреннее пространство западного павильона реконструировано с устройством перекрытий на колоннах, образуя три этажа. Возведены дополнительные лестницы.

До настоящего времени здание сохранило свой исторический облик практически без изменений. Частично сохранилась первоначальная отделка интерьеров, выполненная из мрамора, лепные порталы в переходе, декор из металла, а также кессонированные перекрытия трёх торговых павильонов из железобетонных плит малой кривизны, создающих иллюзию сводчатого перекрытия с малой стрелой подъёма.

Использованы материалы государственной историко-культурной экспертизы выявленного объекта культурного наследия «Приморский рынок» (государственный эксперт – Филипович М.И.), выполненной по заказу СПб ГКУ «Дирекция заказчика по ремонтно-реставрационным работам на памятниках истории и культуры».