S výstavbou obchodního střediska bylo započato koncem 70. let minulého století na vybourané proluce za účelem právě vzniku obchodního střediska. Středisko bylo projektováno Krajským projektovým úřadem s akademickým architektem Veselým. Jedná se o objekt, který reflektuje stávající výstavbu a svou formou respektuje výškovou hladinu náměstí. Objekt hraje kompoziční hru s dalším obchodním střediskem v protilehlém rohu náměstí, střediskem Květ (1. polovina 80. let), které stojí pouze za zmínku s ohledem na souběžný vznik obou středisek a jejich provázanost funkční. Obchodní středisko Máj je 5ti patrová budova s aktivním parterem a hloubkově orientovanou dispozicí, kdy v přední části objektu jsou prodejní plochy. V posledním patře - půdě je situovaná prostora s dispozicí pro technické zázemí objektu. V předposledním patře se nachází opět prodejní prostor s možností využití terasy.