Bandar Nusajaya is executed in three phases. The first phase involves the construction of the Johor State New Administrative Centre. The second phase includes the construction of 500 government staff quarters and a mosque. The third phase is the construction of the Federal Government offices.

The first phase of the new administrative center consists of the State Assembly, the Chief Minister and the Johor State Secretariat Complex. It was built with orientation towards the kiblah, while its design was based on the Johor-Malay architecture and the Moorish-Andalusian model.

The Johor State Assembly was built four stories covering the State Legislative Assembly for 114 Johor State Legislative Assembly Members, library, archive, operation room, banquet hall and lounge. The building is also decorated with gardens and basic facilities such as surau.

The Chief Minister and State Secretariat Complex was built with an area of 21.480 square feet and rise up to five stories. The complex includes office space for the Chief Minister, offices for the EXCO’s, State Secretary Office and government departments. It has a capacity for 530 staff population. It is equipped with a multi-purpose hall, surau, cafeteria, theater and gardens.

In addition, this first phase included the Square (Dataran Mahkota) and two State Department Complexes. The two State Department Complexes were built from three to five stories with a capacity of 1,772 staff population from 18 departments. Each complex is equipped with a multi-purpose hall, a cafeteria and a surau. This administrative center was completed in September 2007.

This administrative center is called the Kota Iskandar in Nusajaya. It is positioned about 25 kilometers from Johor Bahru near the Port of Tanjung Pelepas (PTP) in the west of the South Johor Economic Region (SJER); which also connects Johor Bahru to Nusajaya and PTP in the west by Danga, and Pasir Gudang and Tanjung Langsat in the east.