The building is claimed to be the tallest in Africa.
The US$380m (£291m) project will combine offices, a hotel and apartments. It is being designed to incorporate sustainable features.
China Railway has a 60% stake in the joint venture, which won the work in competition with six other international and domestic teams.
Got a story? Email news@theconstructionindex.co.uk