«Пирамиду» начали строить в 1997 году и открыли в 2002 году. На реализацию проекта холдингом «ТАИФ» было инвестировано около 43 миллиардов рублей. Комплекс был возведен на месте долгостроя кинотеатра «Россия». На торжественное открытие прибыли высокопоставленные чиновники, включая бывшего президента страны Бориса Ельцина.
Общая стоимость ремонта составила 1 млрд рублей. На эти деньги в КРК обновили сцену, ковровое покрытие, медиаоборудование и VIP-ложу. Интерьер зала с колоннами дополнили креслами и диванами. Планировалось также открытие четырех ресторанов, переоборудование бывшего казино под производственные цеха, а зал для боулинга — под банкеты.
Открыть обновленную «Пирамиду» планировали в августе, но не уложились в срок — в октябре пришлось перенести ряд концертов. На сайте афиш с мероприятиями было объявлено о переносе стендап-шоу Сауле Юсуповой, которое должно было состояться 8 октября в «Пирамиде», на другую площадку. По аналогичной причине перенесли выступления комиков Андрея Бебуришвили и Марии Марковой.