La construction de la nouvelle aile de l'hôtel Majestic Barrière aura nécessité pas moins de 600.000 tonnes de béton armé. Commencés en novembre 2007, après le rachat d'un bâtiment de la Banque de France, les travaux d'extension ont duré au total 4 ans et demi, sous la houlette de l'architecte Renaud d'Hauteserre.
Les travaux ont donné du fil à retordre aux maîtres d'œuvres, notamment l'étanchéisation du site, à la suite de la découverte... d'une rivière souterraine ! Au final, la nouvelle aile arbore des colonnes et des frises florales, inspirées du style Art déco du bâtiment original, ainsi qu'une seconde coupole, réplique parfaite du premier dôme qui se dresse sur le Majestic depuis 80 ans.
Les deux ailes sont ainsi en parfaite harmonie, sans être identiques, comme le précise Renaud d'Hauteserre : "outre les nouvelles règles d'urbanisme et leurs interdits, l'évolution de l'hôtellerie imposait des variations. L'immense majorité des nouvelles suites bénéficie d'une terrasse ou d'une loggia spacieuse ; ce n'est pas le cas de la première aile".