Dřívější plány na přestavbu Máje, který je kulturní památkou, před dvěma lety kritizoval Klub Za starou Prahu. Tehdy uvedl, že navrhované úpravy by zásadně změnily tvar budovy a památku nepřípustně deformovaly. Developer nyní uvádí, že po dohodě s památkáři zachová vzhled budovy a obnoví například obnažené stropní podhledy v jednotlivých patrech.

Rekonstrukce začne 50 let od zahájení stavby obchodního domu v roce 1972 a potrvá asi rok a půl. Pro veřejnost by se měl znovu otevřít na konci příštího roku.

Firma Amádeus Real, kterou vlastní pražská rodina Klánů, uvedla, že na návrhu přestavby Máje spolupracovala s původními autory, architekty Martinem Rajnišem a Johnem Eislerem. Projekt podle developera zohlednil podněty i dalších odborníků na památkovou péči a urbanismus.

Obchodní dům na rohu Spálené a Národní vznikl na místě novogotického Šlikova paláce podle návrhu Miroslava Masáka, Johna Eislera a Martina Rajniše z libereckého ateliéru SIAL, který v roce 1968 založil autor ještědského vysílač Karel Hubáček. Máj se zákazníkům otevřel 21. dubna 1975. V roce 2006 prohlásilo ministerstvo kultury dům kulturní památkou.