Iš pradžių jūrų pėstininkų būstinė buvo įkurta Rytų Pakistano Dakos karinio jūrų pajėgų bazėje 1971 metais, bet po trečiojo karo ji buvo perkelta į Karačį.
su Indija. 1990 m. Jūrų pėstininkai buvo organizuojami PNS Himalaja, tačiau organizacinis vadas buvo perkeltas į Manora Fortą, esantį PNS Qasim, kuris 1995 m. buvo pervadintas į Qasim jūrų bazę. Karinio jūrų pėstininkų karinė administracija ir logistikos veikla vykdoma Karačyje esančioje Qasim jūrų pėstininkų bazėje.