Чеховский рынок был возведен в 1965 году по типовому проекту «Рынок с бетонным оболочковым куполом (малый)». Старый рынок был деревянным.  После Великой Отечественной  войны Чеховский рынок и прилегающая к нему часть ул. Чехова были приведены в порядок: появился закрытый павильон, на улице был разбит сквер по проекту архитектора А.А. Любимова (представлен под современным фото).
В 2018м уличную часть снесли, а здание собирались реконструировать. О масштабной реконструкции владельцы Чеховского рынка объявили в декабре 2016 года.
Согласно эскизному проекту, подготовленному компанией «Аксиом»,  зданию предлагалось сохранить свой облик, и пристроить новое здание . Вход в него по-прежнему  со стороны улицы Николая Ершова. У пристроя  вход со стороны кинотеатра «Мир». Оба торговых строения соединены между собой переходом на уровне второго этажа и общей парковкой на крыше.  Но от этого проекта отказались, новый не принят.  Объект находится на консервации, о начале строительных работ ничего неизвестно.