The facility will house banks, exhibition halls, food outlets and venues for lectures.
The provisional budget for the project has been set at Sh4 billion.
The office block adopts green architecture.
Donald Trump, who has golf resorts around the world, is among 43 other interested parties.
The investors are required to complete the project over a maximum of six years.
The road is inspired by the N1 highway that runs from Cape Town to Harare.
The homes, costing Sh1m for a two-bedroom unit, will be built on 1,000 acres in Athi River.
Construction of the Tazara Flyover commenced in 2016 and was completed in 29 months.
The project is being developed in two phases at a cost of Sh1.07 billion.
Development comprises 81 residential houses, of which 20 were completed in phase one.