Первоначально планировалось, что облик стадиона будет напоминать пасхальное яйцо Фаберже[6]. В итоге был утверждён проект, использующий образы одновременно ракушки и снежной вершины[7]. У стадиона четыре трибуны: две боковые, крытые полупрозрачным поликарбонатом, и две торцевые, открытые.
Расположение стадиона и высота торцевой трибуны должны были обеспечить зрителям вид на горы Большого Кавказа, однако проект изменили, и построили временную крышу. Стадион рассчитан на 40 тысяч зрителей для Олимпиады, на 45 тысяч зрителей для футбольных матчей международного уровня и на 25 тысяч зрителей для менее важных зрелищ.
До реконструкции стадион имел интерактивное поле. Было установлено 120 проекторов, которые подавали изображение.
После реконструкции интерактивное поле было заменено на футбольное.
Стадион располагается на месте бывшего посёлка Марлинский в Имеретинской низменности, где, в частности, проживали и староверы. Рядом с посёлком расположено действующее старинное кладбище староверов площадью около 1 га, которое не было нанесено на городские планы территории. При строительстве стадиона кладбище сохранили, и теперь оно находится посередине Олимпийского парка в Сочи, однако скрыто непрозрачным пластиковым забором, плотно обсажено вечнозелёными туями[8].
Генподрядчик — компания «Ингеоком», а руководил строительством австралиец Дэймон Лавелле, который вместе с архитектурной компанией Populous также являлся автором проекта главной арены ЧМ-2010 по футболу в Йоханнесбурге[5]. По официальным источникам, стоимость стадиона в Сочи — 23,5 миллиарда рублей[9][10].
2006 год. По первоначальной смете должно было обойтись России в 1,7 млрд рублей. Разработку архитектурного дизайна вела компания Populous, уже имевшая опыт проектирования подобных объектов в Йоханнесбурге.
2008 год. Началась расчистка территории, скупка земельных участков. Начиная с 2008 года, правительство принялось расчищать территорию для будущего олимпийского объекта, скупая земельные участки у местного населения.
2010 год. Фактически начинается строительство стадиона «Фишт». Состоялась закладка символической капсулы, ознаменовавшей начало строительства, с посланием «Верьте в свои силы, и вместе мы победим».
2013 год. Окончание строительства стадиона. Он сдан в эксплуатацию позже других олимпийских объектов.
2015 год. Начало реконструкции стадиона.
2017 год. Реконструкция завершена. Стадион получил футбольное поле и увеличенное количество мест.
Навес над западными и восточными трибунами закрывается светопрозрачным материалом — этилен-тетра-фтор-этиленом. Он обладает повышенной прочностью и коррозионной стойкостью.
Площадь стадиона «Фишт» — 105×68 м. У стадиона 4 трибуны: две торцевые, открытые и две боковые, покрытые прозрачным навесом из поликарбонатного пластика.
К 15 марта 2017 года стадион получил паспорт безопасности объекта, в котором описаны пути эвакуации, системы пожаротушения и планы по ликвидации чрезвычайных ситуаций[11]. Паспорт стал юридическим подтверждением того, что «Фишт» готов к проведению и матчей Кубка конфедераций и чемпионата мира в 2018[12]. На время матчей ЧМ-2018 на стадионе будут работать 2 тысячи камер[13] и дежурить 600 сотрудников МЧС[14].
В 2018 году стал домашней ареной для переехавшего из Санкт-Петербурга футбольного клуба «Динамо», преобразованного в ФК «Сочи»[22]. Включён в список запасных сезона Российской Премьер-Лиги 2018/19[23].
Сочи стал одним из одиннадцати городов, принявших чемпионат мира, финальная часть которого проходила с 14 июня по 15 июля в России. На стадионе прошли 4 матча группового этапа и 2 матча плей-офф[28]..