Obchodní dům Kotva se otevřel před 40 lety – 10. února 1975. Zákazníci byli po překročení prahu obchodního domu nejdříve zklamaní, protože se v obchodním domě neprodávalo švédské zboží. Po městě totiž běžela fáma, že vzhledem k tomu, že dům vystavěla švédská stavební firma Sial, bude se v obchodech prodávat i zboží z této skandinávské země. Zůstalo však u socialistického sortimentu.
V době otevření byla Kotva největším obchodním domem v Československu a pátým největším v Evropě. Prodejní plocha obchodního domu Kotva byla v době otevření 22 160 m² a 75 000 zákazníků denně mělo obsloužit 2000 zaměstnanců.
Obchodní dům, který je poskládán ze samonosných šestiúhelníkových segmentů, navrhl ateliér manželů Machoninových. Přes moderní řešení obchoďák zapadá do okolní zástavby.