The base is named after the Arab general Muhammad bin Qasim who conquered Daybul and the coastal areas of Sindh around 712 CE.

[2] On 14 April 1990, the Pakistan Navy re-formed and re-commissioned its land-based maritime fighting unit as Pakistan Marines to address and provide a coastal defense by headquartering it Fort Manora in Manora Island, off the Karachi coast.

[3] Originally, the Marines were formed in 1971 to provide a company strength unit to the Eastern Command based in former East-Pakistan.

[3] Initially started in PNS Dhaka, it was roughly modeled on the British Royal Marines and mandate to conduct the riverine and amphibious military operations but lost its prominence in 1974.

Since 2000, the navy has been running the training operations though the army's instructors still continue to provide advanced instruction as faculty members.