Obchodní domy Kotva a Máj byly otevřeny v prvním pololetí roku 1975 jako výkladní skříně tehdejšího obchodu. 10. února 1975 začaly proudit zástupy kupujících do tehdy největšího obchodního domu u nás – Kotvy, díla architektů Věry a Vladimíra Machoninových. Tehdy byla jeho prodejní plocha přes 22 tisíc metrů čtverečních a 75 tisíc zákazníků mělo obsloužit 2 tisíce zaměstnanců.