Perwakilan Indonesia pertama di Bangladesh berupa sebuah konsulat jenderal yang berlokasi di Dhaka dengan perwakilan meliputi daerah Pakistan Timur (nama Bangladesh pada waktu itu). Setelah kemerdekaan Bangladesh pada tanggal 25 Februari 1972, perwakilan Indonesia ditingkatkan ke kedutaan besar. KBRI Dhaka dimulai secara resmi pada tanggal 1 Mei 1972 dan berlokasi di 75 Gulshan Avenue di Dhaka. KBRI Dhaka kemudian pindah ke lokasi saat ini pada tahun 2000.[4] Mulai tahun 2004, KBRI Dhaka mendapat perangkapan untuk Nepal yang sebelumnya dilakukan oleh KBRI Yangon, Myanmar dari tahun 1967 sampai 2004.[4]
↑"Embassies in Bangladesh"[Kedutaan Besar di Bangladesh] (dalam bahasa Inggris). Kementerian Luar Negeri Republik Rakyat Bangladesh. Diakses tanggal 2019-12-01.