Заказчиком первого сооружения на Цветном бульваре, которое ныне носит название Московского цирка имени Юрия Никулина, был цирковой артист и антрепренер Альберт Саламанский. Благодаря ему цирк со второй половины XIX века стал одним из любимых развлечений дворян, купечества и простого люда. В здании вокруг арены располагалось пять рядов удобных кресел, более того посетителей принимали и бельэтаж, ложа, стоячая галерея и так называемые вторые места, где гости занимали деревянные лавки.
Саламанский приглашал в свое заведение лучших цирковых артистов своего времени – Владимира и Анатолия Дуровых, Сергея Кристова, Вельдмана, Бернардо. Помимо программ для взрослой аудитории хозяин цирка выхлопотал у властей разрешение на проведение детских представлений. Московские ребятишки собирались на утренники каждое воскресенье, а на Рождество их приглашали на праздничную елку с вручением подарков.
В 1919 году цирк у Саламанского экспроприировали, провозгласив его первым в СССР Государственным цирком. Юрий Никулин возглавил это учреждение в 1983 году. При его участии старое здание демонтировали, построив на том же месте к 1989 году новое сооружение. Проект разработали московские архитекторы под руководством В. Красильникова.
В 1996 году цирку присвоили новое имя: «Московский цирк Никулина на Цветном бульваре». Это событие приурочили к 75-летнему юбилею выдающегося артиста. В начале нового тысячелетия перед входом в здание установили памятник Юрию Владимировичу авторства Ю. Рукавишникова. В 2002 году возле здания цирка открыли памятник-фонтан «Клоуны», проект которого разработал З. Церетели.
