Самый старый корпус Парамоновских складов построен в середине XIX века, последний — в конце 1890-х годов. Строили склады инженеры Якунин и Э. Шульман.


Кирпич из Парамоновских складов
Кирпичи для стройки складов поставлялись с завода купцов Леванидовых. По настоящее время их можно найти в грудах обломков стен зданий складов. За время своего существования склады принадлежали разным владельцам и фирмам, но городская молва до сих пор приписывает их одному хозяину, знаменитому зернопромышленнику Елпидифору Парамонову.

Склады чудом уцелели во время бомбардировок порта времён Великой Отечественной войны. Хотя одна авиабомба всё-таки сюда попала, нарушив систему водоохлаждения. Наиболее существенным разрушениям склады подверглись в эпоху их бесхозного существования. Одних только пожаров склады пережили не менее пяти. В период последних лет СССР склады использовались по прямому назначению, в них хранили цемент, стройматериалы и пр.

В 1985 году Парамоновским складам был присвоен статус памятника истории и культуры местного значения. Чуть позднее историческая постройка получила статус памятника федерального значения.