20 октября 1880 года Альберт Саламонский открыл цирк на Цветном бульваре. Впервые он стал давать утренние представления для детей (прежде цирк считался зрелищем для взрослых)
Здание было построено архитектором Августом Вебером. Сначала в цирке было пять рядов кресел, ложи, бельэтаж, вторые места с деревянными ненумерованными лавками и стоячая галерея. Потом здание не раз подстраивалось и достраивалось
В 1989 году (после четырехлетней реконструкции) состоялось открытие нового здания Старого Московского цирка программой «Здравствуй, Старый цирк!»
В декабре 1996 года цирку было присвоено имя «Московский цирк Никулина на Цветном бульваре»