Merijalkaväen päämaja perustettiin alun perin Itä-Pakistanin Dakkassa vuonna 1971 mutta siirrettiin Karachiin kolmannen sodan jälkeen.
Intian kanssa. Vuonna 1990 merijalkaväki järjestettiin alun perin PNS Himalajaan, mutta organisaatiokomento siirrettiin PNS Qasimissa sijaitsevaan Manoran linnaan, joka nimettiin uudelleen Qasim Marine Baseiksi vuonna 1995. Merijalkaväen yleinen sotilashallinto ja logistiikka toimivat Qasim-merijalkaväen tukikohdasta Karachissa.