С появлением в 2011 году в президентском кресле «Анжи» миллиардера Сулеймана Керимова клуб мог себе позволить жить на широкую ногу.
Помимо покупки дорогостоящих игроков в планы руководства входил грандиозный проект по постройке «Анжи-сити» – комплекса со стадионом на 40 000 – 50 000 мест в Махачкале. Поскольку реализация такого проекта требует длительного времени, решено было для начала реконструировать действующий стадион клуба «Хазар».
Эта арена была открыта 22 июля 2003 года матчем против «Кубани», завершившимся победой «Анжи» 1:0. «Хазар» состоял тогда из четырех отдельно стоящих трибун и был рассчитан на 20 000 зрителей. При проектировании были допущены существенные просчеты, в частности стадион продувался со всех сторон ветрами, что создавало определенные проблемы как зрителям, так и
футболистам.