[2] A sea wall to the east was made at this time, which lead to the coastline retreating further from the southern edge of the park.

[2] The Jehangir Kothari Parade, Katrak Bandstand, Lady Lloyd Pier, and the 2 fountains were protected in 1994 by the Sindh Cultural Heritage Preservation Act.

[4][3] The park was ceremonially opened by then President Pervez Musharraf on 27 February 2007 at a cost of PKR 600 million, and renamed after the 8th century Arab conqueror, Muhammad Bin Qasim of the Umayyad empire.

[2] A large three-level intersection on Shahrah-e-Firdousi, as well as the allegedly illegal seizing of land for the 62-floor Bahria Icon Tower further deteriorated the park's environment.

[1] The northern edge of the park includes the 1919 Jehangir Kothari Parade, the Katrak Bandstand, and former Karachi Aquarium.

[2] The park also has a turtle pond, murals of dinosaurs, 24 washrooms, a mosque, 20 stone canopies and a large rose garden.