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