[7][8][9][2] Initially, the embassy was operated from a "cluttered, four‐room hotel suite" in the neighbouring city of Rawalpindi, where Bangladesh's first envoy Zahiruddin had set up a temporary base, before moving to its permanent location.

[11] In December 2013, the High Commission received threats of an attack after the Bangladeshi government executed Abdul Quader Molla for his alleged role in the 1971 war, a sentence that was condemned by Pakistan.

[15] As of 2021, the Bangladeshi government has purchased five acres of land in the Diplomatic Enclave to inaugurate a new High Commission complex, which is under construction.

The new building has been designed by the Bangladeshi architecture firm Shatotto, and is noted to be inspired by the "greenery and wet environment of Bangladesh together with the verticality of the Margalla Hills".

The architectural elements and themes used in the design draw upon those used in the ancient Indus and Bengali civilisations, thus presenting a "meeting ground for two civilizations" and reflecting the common past of both countries.