In 1997, a French firm had been hired to come up with the PC-I of the project, but the Capital Development Authority had rejected it. Technical flaws and political interference led to the project being put on hold five times.[2] The interchange was designed by ECIL,[3] and construction work started on 11 September 2008. Mumtaz Hussain served as the project director.[4] The project was to be completed in two phases: in the first phase, three major loops of the interchange were to be constructed, while in the second, two more loops connecting Shakarparian and Khayaban-e-Suharwardy were to be built.[5]
The first deadline of the project was 31 September 2010 at a cost of Rs. 2.75 billion. This was extended to 31 December 2010 after its cost was revised. Further irregularities forced the cost to rise to Rs. 4.1 billion,[6] but the second deadline was also missed as work on the Islamabad Highway and Srinagar Highway (then known as Kashmir Highway) was still in progress. However, the adjacent link roads had been opened since 98% of the work had been completed.[5]
The interchange was formally inaugurated on 5 July 2011 by the then Prime Minister of Pakistan, Yousaf Raza Gillani,[7] though construction work on a loop was still in progress. The construction of the interchange was fully completed in 2012.[8]