Stavba začala v roce 1973 a na tehdejší dobu zcela nezvykle byla svěřena dvěma švédským stavebním firmám - společnostem SIAB a ABV Stockholm. Švédská společnost SIAB se stala také generálním dodavatelem stavby obchodnímu domu Kotva - na tehdejší dobu nezvyklý krok byl důsledkem obav, zda české firmy dokážou takto náročné dílo realizovat včas a v potřebné kvalitě.
