Obchodní dům Máj sestává z čp. 63 a pozemků parc.č. 737, 738/3 a 2387/2. Šestipodlažní nárožní stavba ve tvaru L, do Spálené ulice se stupňovitě sníženou částí schodišťové (eskalátorové) haly. Fasáda do Národní nad otevřeným přízemím členěna obkladem a pásem ležatě obdélných oken, nad nimi vysoký nečleněný pás fasády s obkladem bez oken, horní patra s otevřena horizontálními pásovými okny, nad nimiž pokračuje polygonálně zalomená ustupující zasklené plocha. Fasáda do Spálené je z obdélníkových panelů z pohledového, na povrchu šikmo drážkovaného betonu. Vpravo navazuje prosklená fasáda eskalátorové haly, stupňovitě klesající ke starší historické zástavbě Spálené ulice. Zadní fasáda do Vladislavovy ulice se uplatňuje výraznou prosklenou připojenou eskalátorovou halou, vpravo s navazující vysokou nečleněnou hranolovou věží z pohledového betonu obsahujícími nákladní výtahy do pater a výrazně omezující potřebu parkovacích a skladových prostor. V interiéru celoprosklené eskalátorové haly se uplatňuje architektonicky úsporná disposice i kultivované technicistní prvky eskalátorů a podest při vstupu do jednotlivých pater obchodního domu. Prodejní prostory jsou řešeny funkčně s pohledovou integrací technických prvků stavby a s ohledem na operativní možnosti úprav a řešení prodejních ploch.