New Mombasa was a major port city and industrial center on Mombasa Island in south Kenya, in the East African Protectorate on Earth. On the mouth of the river north of the island is the New Mombasa Orbital Elevator, a dominant feature of the city skyline. Old Mombasa is located on the mainland north and south of the island. Like Earth's other tether cities, New Mombasa's infrastructure was managed with the help of a second generation "dumb" AI, the Superintendent. It was the main target of the initial Covenant attack during the Battle of Earth. The city was invaded, occupied, and destroyed in the course of the conflict.