С 1830-х годов бульвар называли Трубным по Трубной площади. Это имя появилось потому, что улица проходит над убранной в коллектор рекой Неглинной.
Было на Цветном и много дешевых питейных заведений, где собирались уголовники. А с наступлением сумерек дневная торговля цветами сменялась на иной промысел: по соседству, располагался в то время квартал «красных фонарей» с многочисленными домами терпимости.
Также здесь с 1820 по 1930-е стоял водоразборный фонтан скульптора Витали. А в конце XIX века Цветной бульвар стал местом гуляний. Например, в 1913 году к празднованию 300-летия дома Романовых здесь поставили Романовский цветочный обелиск.
В 1947 к 800-летию Москвы Цветной бульвар реконструировали. На улице появились новые здания, Центральный рынок и панорамный кинотеатр «Мир».
Цирки строили на рынке —
Такова история.
Мы живем не по старинке —
Рынок к нам пристроили.
А в 1990-е практически всю историческую застройку четной стороны бульвара снесли. Нечетной стороне повезло больше.