Obchodní dům Máj původně nesl na svém fasádním plášti označení 02, které připomínalo jeho postavení jako druhého obchodního domu v Praze. Z původní podoby se po rekonstrukci zachovalo jen minimum – zůstala zejména konstrukce.