Obchodní dům Máj, který se zákazníkům otevřel 21. dubna 1975, patřil spolu s o pár měsíců starší Kotvou k vrcholům československého maloobchodu. Na místě dnešního obchodního domu až do roku 1938 stál novogotický Šlikův palác. Před druhou světovou válkou bylo toto místo uvolněno pro zamýšlenou budovu Elektrických podniků. Z tohoto záměru právě kvůli válce sešlo.