Цирк в Перми существовал ещё за несколько десятилетий до того, как в городе было построено здание под него. В 1884 году в город приехала труппа М. Труцци со своим представлением. Через два года, летом 1886 году труппа под началом В.Л. Дурова, вместе с дрессированными животными посетила Пермь. А через год здесь проездом были сразу три цирка. Всем им приходилось устраивать своё представление под переносным куполом шапито.
Через какое-то время для этих целей было возведено деревянное здание на ул. Екатерининской. Но в начале XX века его снесли. В последующем было построено ещё три подобных объекта с той же историей.
В 1927 году в посёлке Мотовилиха появился зимний деревянный цирк. Его зрителями могли стать 1500 человек. На его арене выступали многие знаменитые труппы того времени. В 1943 году и это здание было уничтожено пожаром.
Современный цирк был построен лишь в 1970 году и рассчитан на 2247 мест. Первый директор цирка Юрий Борисович Александровский возглавлял учреждение 14 лет. После него эту должность в течении 25 лет занимал Сергей Иванович Стефанов. И с 2011 года Сергей Романович Парамонов.
В настоящее время в здании цирка располагается цирковой музей, имеющий в своём активе более 15 тысяч экспонатов.