Główna siedziba centrali mieściła się pierwotnie w budynku przy ulicy Plebiscytowej 36 (róg z ulicą Powstańców) w Katowicach i już w latach 60. XX wieku planowano dla Central Handlu Zagranicznego postawienie nowego budynku. W tym celu wyznaczono działkę przy ulicy A. Mickiewicza, lecz teren ten wymagał licznych wyburzeń i był trudny do budowy z uwagi na warunki górnicze i terenowe oraz sąsiedztwo Rawy.
W 1965 roku zlecono opracowanie koncepcji biurowca trzem biurom projektowym: Miastoprojektowi „Katowice”, Miastoprojektowi „Nowe Tychy” oraz Pracowni Projektów Budownictwa Ogólnego w Katowicach, które nie znalazły akceptacji Ministerstwa Handlu Zagranicznego. Ostatecznie projekt przygotował Đorđe Grujičić z belgradzkiego biura KMG Trudbenik, natomiast za konstrukcję odpowiadał Radomir Mihailović. Powstał on w 1974 roku i jeszcze w tym samym roku zatwierdziła go Komisja Urbanistyczno-Techniczna Województwa Katowickiego.