Проект клуба возник в 2001 году, на пике интереса к массовым танцевальным мероприятиям.
В это время в городе возник спрос на вместительные клубные площадки, способные предоставить аудитории наибольший комфорт и максимум возможных опций для клубного времяпрепровождения. Промоутерская группа Gaudi стала первой и, на данный момент, единственной командой Москвы, которая откликнулась на эти чаяния публики, открыв в мае 2005 года клуб с самым большим в городе танцполом, способным вместить одновременно до 7 тысяч человек.
Для реализации этого проекта была задействована поистине уникальная площадка – здание заброшенного элеватора в десяти минутах езды от исторического центра города. Общие инвестиции в проект составили 3 миллиона долларов.
Благодаря грамотно проведенной PR-кампании, ажиотаж вокруг Gaudi Arena возник задолго до официального открытия клуба. В итоге, еще в момент строительства заведения, здесь были проведены несколько громких акций, встряхнувших ночную жизнь города.