В качестве площадки для размещения нового стадиона, городские власти выделили участок на востоке Краснодара, рядом с Восточно-Кругликовской улицей, недалеко от детской футбольной школы. На фоне окружающей жилой застройки здание стадиона будет выглядеть особенно монументально, выполняя роль градостроительной доминанты для всей прилегающей территории, расположенной вдоль транспортной оси, соединяющей центр города и аэропорт. В пику недавней моде на строительство стадионов, имеющих обтекаемую и даже бионическую форму, авторы предложили более традиционный вариант решения здания стадиона, отсылающий к классическим формам и прототипам, перекликающимся с шедеврами классической архитектуры и лучшими образцами спортивных сооружений 20 века, такими как Олимпийский стадион Берлина (1936 г., проект Вернера Марха).
Акцент сделан на внешних стенах, ограничивающих четкий эллипс футбольного поля и окружающих его трибун, ориентированных по оси север-юг. Для того чтобы подчеркнуть динамику и величественность идущей вокруг стадиона стены высотой почти 43 метра, облицованной натуральным камнем (травертин), использован прием, основанный на ордерной традиции, благодаря которому стадион уже на этапе строительство получил неофициальное имя «Краснодарский Колизей». Горизонтальные пояса и колонны, идущие на разных уровнях с разным промежутком образуют точно спропорционированный метрический ряд. На самом нижнем, входном ярусе стадиона высотой 9 метров, колонны отстоят друг от друга на 7,6 м. На следующем, самом высоком уровне, высотой в 19 метров, окружающем открытую обходную галерею вокруг трибун, колонны стоят в 3 раза чаще. И на самом верхнем ярусе высотой 7 метров, работающем на просвет, шаг меняется на более разреженный, словно растворяя объем стадиона в воздухе. Современные стадионы для комфорта зрителей оборудуются покрытием над трибунами.
Благодаря сотрудничеству немецких и российских специалистов для стадиона ФК «Краснодар» было разработано уникальное для России покрытие, в качестве несущих элементов которой используется большепролетная вантовая система, напоминающая велосипедное колесо, с двумя сжатыми наружными поясами и растянутым внутренним кольцом, между которыми натянуты тросы. На эту структуру, укладывается мембранное покрытие, на периферии заменяемое на стеклянные панели, удерживаемые при помощи дополнительных стальных консолей. Внутреннее кольцо оставляется открытым для обеспечения достаточного освещения и вентиляции. Планировочное решение стадиона полностью удовлетворяет современным требованиям по комфорту и безопасности, как для зрителей, так и для спортсменов, при проведении соревнований самого высокого уровня, что позволит ФК «Краснодар» в будущем принимать у себя на поле матчи под эгидой УЕФА. Для информационно-визуальной поддержки проводимых на стадионе мероприятий, на внутренней стороне внешних стен планируется разместить не имеющее аналогов в мире светодиодное полотно общей площадью 4 696 кв.м
