Основан цирковыми предпринимателями и артистами братьями Никитиными, ставший первым в мире стационарным цирком. В конце 1928 года старое здание цирка было снесено. В 1931 году было возведено новое здание по проекту архитектора Б.С. Виленского. В 1963 году производилась капитальная реконструкция здания и его внешний вид значительно изменился. В 1998 году была проведена ещё одна реконструкция здания цирка.