A document was created to plan the rebuilding of New Mombasa following the destructive battle that engulfed the city. The document was titled "Project Rebirth (the Rebuilding and Revitalization of New Mombasa in the Post War World)".
After the declassification of ONI and UNSC documents, which revealed the death of John-117, the mayor of New Mombasa made an amendment to the document. The amendment included the addition of a statue of the fallen Spartan, to the center of the planned UNSC Memorial Park. The statue was to be made out of metal from two crashed D77-TC Pelicans from the Battle of Tsavo and gold ore from various East African Protectorate states.
During the battle, the platform-city of Aranuka was attacked. The Space elevator it hosted was not destroyed but much of the city was. Thus the UEG began to rebuild it. The construction had been finished before the September of 2558. Despite the make over, not many people had moved back.