Presumably forces operating at the Ark began construction of Installatino 04's replacement shortly after the original was destroyed. The undertaking must have been massive. Even so, by the time the events of Halo 3 occur, the reconstruction is not entirely complete.