První pokus o zapsání mezi památky se uskutečnil v roce 2007. Návrh podával tehdy historik architektury Rostislav Švácha, ale neúspěšně. Kotva byla postavena v letech 1970 až 1975. Budova má pět nadzemních podlaží a její půdorys tvoří několik do sebe zaklesnutých šestihranů. Na místě obchodního domu předtím stával kostel a několik domů, které byly všechny zbourány. 

Obchodní dům Kotva na náměstí Republiky v Praze, jedna z nejzajímavějších československých budov 70. let, se v posledních letech musí potýkat s konkurencí modernějších obchodních center. Jedno z nich navíc Kotvě vyrostlo v těsném sousedství. Když ji ale před 40 lety, 10. února 1975, otevírali, byla nejmodernějším zařízením svého druhu v Československu. Kotva se nikdy po roce 1989 nestala součástí velkého západního maloobchodního řetězce a musela se o to víc spoléhat jen na přízeň zákazníků.

Na lepší časy se Kotvě začalo blýskat teprve v březnu 2005, kdy budovu koupila irská společnost, která obchodní dům začala výrazně renovovat. Majitel spolu s nájemci investoval v následujících letech do obnovy Kotvy téměř 200 milionů korun, díky kterým se tradičnímu obchodnímu domu daří lákat zákazníky i přes konkurenci jiného obchodního domu v těsné blízkosti, otevřeného v říjnu 2007. Během krize, kdy se nedařilo pronajmout zejména horní patra Kotvy, se nicméně objevily plány na přestavbu šestého a sedmého patra budovy na kanceláře, která by spolu s obnovou fasády a vstupního náměstíčka měla brzy začít. 

Právě fasáda je, spolu se specifickým půdorysem tvořeným šestiúhelníky, nejvýraznějším znakem obchodního domu, který navrhli manželé Věra a Vladimír Machoninovi. Šestiúhelníky architektům umožnily vypořádat se s prostorovým omezením proluky v severním rohu náměstí a nabídnout tak i přes poměrně malou parcelu co největší prodejní plochu. Obchodní dům, který si podnik Prior objednal ještě v 60. letech, navíc díky použitému řešení zároveň zapadá do okolní zástavby.