С появлением в 2011 году в президентском кресле «Анжи» миллиардера Сулеймана Керимова клуб мог себе позволить жить на широкую ногу.
Помимо покупки дорогостоящих игроков в планы руководства входил грандиозный проект по постройке «Анжи-сити» – комплекса со стадионом на 40 000 – 50 000 мест в Махачкале. Поскольку реализация такого проекта требует длительного времени, решено было для начала реконструировать действующий стадион клуба «Хазар».
Эта арена была открыта 22 июля 2003 года матчем против «Кубани», завершившимся победой «Анжи» 1:0. «Хазар» состоял тогда из четырех отдельно стоящих трибун и был рассчитан на 20 000 зрителей. При проектировании были допущены существенные просчеты, в частности стадион продувался со всех сторон ветрами, что создавало определенные проблемы как зрителям, так и футболистам.
Начавшаяся в 2011 году реконструкция изменила «Хазар» до неузнаваемости. Были укреплены уже существующие трибуны и достроены угловые сектора, верхние ряды трибун накрыла крыша, она правда закрывает лишь 30% мест. Открылись VIP-сектора, а в подтрибунных помещениях теперь расположен офис клуба. Также был положен новый качественный газон, а сами трибуны приобрели симпатичную зелено-желтую раскраску, соответствующую цветам клуба.
Первая игра после реконструкции состоялась уже на «Анжи-Арене» 17 марта 2013 года – была зафиксирована ничья 1:1 с «Крыльями Советов».
Торжественное открытие стадиона состоялось 1 июня 2013 года. В этот день был проведен грандиозный концерт, участниками которого стали как российские, так и зарубежные исполнители. А особым гостем мероприятия был Жан-Клод Ван Дамм. Во время праздника состоялось вручение бронзовых медалей чемпионата России футболистам клуба, а капитан «Анжи» Самуэль Это’о получил приз лучшего игрока чемпионата. Все вырученные с данного мероприятия средства перечислили в благотворительный фонд «Территория добра».
Географически стадион расположен рядом с автотрассой между Каспийском и Махачкалой на расстоянии 10 км от последней. Добраться до стадиона можно на автобусах. Парковка на «Анжи-Арене» рассчитана на 3 000 автомобилей.
«Анжи» выступал на стадионе до октября 2019 года, сейчас здесь проводит домашние игры клуб «Динамо» Махачкала.
В 2014 году стадион принял в своих стенах финал Кубка России:
- 08.05.2014, «Краснодар» – «Ростов» – 0:0, по пенальти – 5:6, 19 500 зрителей