Первое упоминание о пермском цирке относится к 1884 году, когда в город приехала с представлениями цирковая труппа М. Труцци.

Нынешнее кирпичное здание цирка стоит на месте сгоревшего деревянного по адресу: Россия, Пермский край, г. Пермь, ул. Уральская, д. 112.