Городской парк «Краснодар» расположен вблизи одноименного футбольного стадиона. Является современным технологичным парком, площадью около 23 гектара. Над его созданием трудились немецкие архитекторы и ландшафтные дизайнеры, все элементы выполнены в минималистичном, и в тоже время, очень стильном виде: водоемы, зоны отдыха и освещение идеально дополняют друг друга, а развлекательные тренажеры никого не оставит равнодушным. Парк построен известным в городе миллиардером Сергеем Галицким. Отсюда и народное название «Парк Галицкого».
Парк разделен на несколько зон: летний амфитеатр, каток-фонтан, смотровые площадки, водоем, скалодром, скейт-парк c рампами, перилами и прочими элементами, водный лабиринт, площадка для стритбола, музыкальный лабиринт, множество разных тропинок и очень много зеленых лужаек. Архитекторы предусмотрели 2000 светильников, которые освещают дорожки сверху и понизу. В летнем амфитеатре могут разместиться около 200 человек.
Парковая зона располагается почти в самом центре города, схема проезда проходит по улицам Генерала Трошева и Восточно-Кругликовской. Возле стадиона и парка есть парковка на 1800 машин, располагается она на улице Генерала Трошева. Вход на территорию парка бесплатный. Однако ночью он закрыт для посещения из-за находящихся вблизи жилых домов.
17 августа 2020 года В парке «Краснодар» начали работу спортивные площадки. Для посетителей стали доступны две площадки для стритбола, площадка для пляжного футбола, четыре текбольных стола, две волейбольные площадки - для классики и пляжного, воркаут и полоса препятствий. Часть из них можно посетить абсолютно бесплатна, предварительно забронировав место на специальном сайте. Платными сделали теннисные корты, площадки для бадминтона, корты для паддл и падел-тенниса, а также площадки для сквоша.
26 декабря 2019 года в парке «Краснодар» состоялось открытие четвертой очереди. На новой территории высадили пальмы и кипарисы, а также построили зону с водоемом, в котором плавают декоративные рыбы. Кроме того, установлен новый фонтан необычной конструкции и зеркальный лабиринт. В новой очереди высажены целую аллею пальм и кипарисов, привезенные из итальянского питомника. Строительство четвертой очереди началось в июне на месте бывших тренировочных полей Академии футбольного клуба «Краснодар».
25 октября 2019 года на территории парка «Краснодар» открыли объект современного искусства скульптуру «Геолокация». Новая достопримечательность создана художниками Андреем Блохиным и Егором Кузнецовым из арт-группы Recycle. «Геолокация» выполнена из нержавеющей стали с изображением панорамы, снятой именно с той точки, где она установлена. Внешний контур арт-объекта имеет форму точки Pin на современных электронных географических картах.
20 октября 2019 года парк «Краснодар» получил международную премию International Large Urban Parks Awards за вклад в развитие парков и общественных пространств. Краснодарский парк победил в номинации Eurasian Park Awards. Он признан лучшим проектом, возникшим на постсоветском пространстве за последние десятилетия.
28 сентября 2017 года состоялось открытие нового парка у стадиона «Краснодар». Он раскинулся на территории почти 23 га и спроектирован таким образом, что его можно использовать на протяжении всего года. Территория включает 30 различных зон, в том числе летний амфитеатр, смотровую площадку, фонтан-каток, площадку для стритбола и скейтпарк. Для детей построена песочница с горками, веревочный парк, скалодром, музыкальный и водный лабиринты.