Сквер им. Маршала Г. К. Жукова был открыт 1932 году. Ранее на его месте располагался Александро-Невский собор.
В сквере часто проводят выставки народного творчества, а также другие массово-культурные мероприятия.
Сегодня на территории сквера располагаются: храм-часовня св. Александра Невского, мемориальная арка «Ими гордится Кубань», бюст маршала СССР Г.К. Жукова, фонтан со свето-музыкой, ресторан «Bellini».