Zgrada je završena 1974. i u nju je tada smještena vlada tadašnje Socijalističke Republike Bosne i Hercegovine.[1] Službeno je nazvana Zgrada Izvršnog Vijeća. Tu je ulogu imala sve do početka rata u Bosni i Hercegovini i kada je teško oštećena tokom granatiranja grada Sarajeva od strane Vojske Republike Srpske početkom maja 1992, usljed čega je nastao požar i ona je izgorila. Nakon završetka rata, ostala je u ruševnom stanju sve do obnove, koja je započela 2006.
Obnova
Godine 2006, Grčka vlada je osigurala 80% novca za obnovu zgrade. Ukupna vrijednost projekta je iznosila 17.057.316 eura (33,361,210 KM). Rekonstrukcija je završena za manje od godinu dana i zgrada je za upotrebu zvanično otvorena 23. jula 2007. godine.[2]