Вероятнее всего, на месте, где сейчас находится Екатерининский зал - дворец бракосочетания, до революции ничего (ничего значимого) не существовало. По словам экскурсовода (неделю назад посещала ночную эксркурсию по Краснодару) город простирался до современного Сенного рынка.
Здание ЗАГСа ранее являлось домом культуры завода измерительных приборов (ЗИП). Постороено было в 1960 году по типовому для того времени проекту, по которому были также созданы и другие дома культуры иных заводов и фабрик на территории города. По ссылке можно посмотреть фото строительства ДК ЗИП http://www.myekaterinodar.ru/ekaterinodar/cards/ekaterinodar-krasnodar-dk-zip-1/.
Исходя из архивных данных на 1904 год, на месте екатеринского дворца ранее была крепостная площадь, на которой располагался Дворец Атамана, постепенно вокруг дворца строился сквер, в 1907 году был возведен памятник Екатерине II, который после революции был демонтирован.