Když se obchodní dům Kotva 10. března 1975 otevíral, měl být symbolem hojnosti a prosperity socialismu. Svou opulentností a velikostí prodejních ploch mohl konkurovat západoevropským obchoďákům, ovšem brzy po otevření se ukázaly jeho problémy se zásobováním, které podle kritiků demonstrovali slabost hospodářství celé země. Ovšem i přes počáteční problémy Kotva přežila až do dnešních dnů, ačkoliv nyní prochází rekonstrukcí, která by měla být dokončena v roce 2027. Už před šesti lety však byla vyhlášena kulturní památkou.
Celý obchodní dům, který už v dobách socialismu obsloužil 75 tisíc zákazníků denně a pracovalo v něm dva tisíce zaměstnanců, se stavěl šest let, tedy od roku 1969. Na tehdejší dobu bylo značně nezvyklé, že stavba byla svěřena do rukou švédské společnosti SIAB. Kotva má pět nadzemních pater, vzájemně propojených celkem deseti eskalátory a zhruba stejný počet podzemních, sloužících jako garáže a supermarket. Prodejní plocha byla v době otevření 22 160 m².
Po roce 1989 její věhlas upadal a potýkala se s nedostatečným zájmem o pronájem prodejních prostorů. V některých patrech zůstávala řada obchodních buněk prázdná.
