Vastu on võetud põhimõtteline otsus uue haldushoone ehituseks. Asukohana on välja pakutud mereäärset ala kesklinna sadamast Kadrioru poole. Esialgsete prognooside kohaselt kujuneks hoone ehituse ettevalmistustöödeks ca 20 miljonit ja kogumaksumuseks 260 miljonit krooni. Hoone arhitektuurse kavandi saamiseks on plaanis korraldada rahvusvaheline arhitektuurikonkurss. Käesolevaks ajaks ei ole jõutud konkreetsete ehitusplaanideni. Linna investeeringute kavas ei ole 2004. aastaks hoone rajamisele summasid ette nähtud.