Здание возведено на бывшей Крепостной площади в 1896 году. Строилось частным лицом специально для окружного суда. Напротив здания располагался небольшой уютный скверик, называемый раньше Атаманской площадью. Здесь поблизости стоял дворец наказного атамана и начальника Кубанской области. В центре площади стоял памятник Екатерине II.
Здесь располагались ЦИК Кубано-Черноморской и Северо-Кавказской Советских Социалистических республик, 1918 г.; реконструкция 1949 — 1953 гг., архитектор А. Н.Стемальщук.