O stavbe banky rozhodla vláda ešte v roku 1994. Výstavba sa začala v júni 1997, sprevádzali ju však technické problémy - spočiatku zle vyrátaná statika, neskôr neboli ukončené prevádzkové skúšky. Preto sa nepodarilo dodržať pôvodný termín dokončenia - 31. október 2000. Ako Novému Času povedal...