Еще раньше на этом месте текла речка Неглинная, которую теперь невозможно найти, прогуливаясь по столице. Все дело в том, что в 1819 году реку «заковали» в подземную трубу, а на ее месте появился бульвар. Раньше о судьбе Неглинной напоминало его название — Трубный, но позже бульвар переименовали в честь уже упомянутого рынка.
Удивительно, но к концу позапрошлого века улица с таким романтичным названием снискала у горожан дурную славу места, где собираются различные асоциальные элементы. Все дело в том, что Цветной облюбовали владельцы питейных заведений, и их здесь открывалось больше, чем где бы то ни было в Москве.
В 1880 году в доме под номером 13 открывается знаменитый Московский цирк, директором которого с 1982 года и до конца своей жизни будет Юрий Никулин.