Многие дореволюционные здания Ростова-на-Дону, к сожалению, не сохранились до наших дней. За 70 лет советской власти и в годы Второй мировой войны многие из них были разрушены. Такая участь постигла и красивейший доходный дом Мелконова-Езекова, построенный в конце XIX века на пересечении Большой Садовой улицы и Большого проспекта, который позже стал называться Большим Столыпинским, а ныне Ворошиловским проспектом. В начале XX века здание было перестроено в стиле модерн и считалось вторым по красоте в Ростове после Городской Думы.

Дом принадлежал Гавриилу Мелконову-Езекову, представителю известной купеческой семьи из Ростова и Нахичевани, которого называли «шерстяным королем».

Существует городская легенда о споре между конезаводчиком Карапетом Черновым и шерстянщиком Гавриилом Мелконовым-Езековым. Они решили выяснить, кто из них богаче, построив два доходных дома напротив друг друга на перекрестке Большой Садовой и Большого проспекта. Побеждал тот, чей дом был более роскошным. Изначально дома имели по три этажа, но в начале XX века, когда в Ростове начался строительный бум, оба купца решили надстроить их до пяти этажей. Купол дома Мелконова-Езекова оказался выше на несколько метров. Чернов не мог надстроить свой купол из-за ограниченной прочности фундамента и несущих конструкций, поэтому на крыше его дома установили колонны. Это дало зданию Чернова название «дом с колоннами на подпорках». Оба дома были выполнены в стиле эклектика и украшены лепниной, колоннами, кариатидами и портиками. Архитектурное соперничество длилось около 15 лет.

В доме Мелконова-Езекова располагался Ростовский общественный клуб. В 1914 году здесь выступал Константин Бальмонт с лекцией «Поэзия как волшебство». Клуб был местом отдыха городской интеллигенции, его посещали учителя гимназий, присяжные поверенные и служащие торговых учреждений.

С приходом советской власти здание было изъято у владельца. На первом этаже разместился кинотеатр «Колизей» и несколько магазинов, а верхние этажи заняли квартиры. В начале 1920-х в зале кинотеатра выступал поэт Сергей Есенин. В 30-х годах здесь находились Азово-Черноморский комитет по радиовещанию и радиофикации Ростоблисполкома и кинотеатр «Ударник».

Во время Второй мировой войны в здание попала авиабомба, частично его разрушив. Пожар, возникший после этого, полностью уничтожил дом. После войны остатки здания были разобраны, а кирпич использован для строительства жилого дома предприятия «Ростовуголь» на том же месте. Новое здание было выполнено в стиле сталинского ампира. С 1953 года до начала 2000-х здесь находился кинотеатр «Буревестник». Сейчас в здании располагается аппарат полномочного представителя Президента РФ в Южном Федеральном округе. На фасаде установлена мемориальная доска, напоминающая о выступлении Есенина в доме, который стоял на этом месте.