Первое цирковое представление жители Владивостока увидели в 1885 году в цирке Ламбергера (ныне это территория Матросского клуба). Затем долгие годы жителей Приморья радовали передвижные цирковые труппы. В 1910 году местный предприниматель И. Боровиков построил здание зимнего цирка-театра, которое сдавал в аренду. В 1915 году его примеру последовал А. Мартини. Но все эти постройки оказались недолговечными.
В советский период в столице Приморья долгие годы цирковые представления можно было увидеть в цирках-шапито, да и то преимущественно летом. Собственным помещением коллектив Владивостокского цирка обзавелся в 1973 году, когда открыли новое здание на улице Светланской (в те времена – Ленинской).
Характерной особенностью владивостокского цирка является то, что арена легко может трансформироваться в эстрадную площадку размером в 350 метров квадратных (это намного больше, чем сцена московского концертного зала имени П. Чайковского). Таким образом, в здании цирка могут выступать не только цирковые, но и эстрадные и танцевальные коллективы.
В 2017 году здание цирка реконструировали, а арену оснастили новейшим оборудованием. В зрительном зале одновременно могут разместиться 2034 посетителя.