Самые ранние корпуса комплекса построены в середине XIX века, а последние — в конце 1890‑х годов. Склады возводили инженеры Якунин и Э. Шульман — они использовали уникальную природную особенность места: мощные родники, выходящие из донского склона. Воду собрали в систему желобов, проходящих через помещения, что обеспечивало естественное охлаждение и идеальные условия для хранения зерна.
Комплекс исторически принадлежал разным владельцам. Большая часть корпусов была собственностью купцов Петра и Владимира Максимовых, а только два здания — купца Елпидифора Парамонова. Несмотря на это, в городской среде закрепилось название «Парамоновские склады» — благодаря известности Парамонова как крупного зернопромышленника.
Склады чудом уцелели во время бомбардировок порта в годы Великой Отечественной войны: одна авиабомба повредила систему водоохлаждения, но здания не разрушились. Основные утраты пришлись на поздний XX век — пожары и бесхозность нанесли комплексу серьёзный ущерб.
В 1985 году объект получил статус памятника истории и культуры, позже — памятника федерального значения.
Сегодня склады представляют собой живописные руины с постоянно текущей родниковой водой. Один из корпусов полностью затоплен, в других вода стекает по стенам, образуя небольшие водопады. Благодаря постоянной температуре родников (+9…+18 °C по разным источникам) на территории круглый год сохраняется зелёная растительность.
Место популярно у туристов, фотографов и жителей города. Склады входят в экскурсионные маршруты как пример индустриального наследия Ростова-на-Дону.
Здесь работал юный Алёша Пешков — будущий Максим Горький.