Büyükelçiliğimiz, 1993 yılından itibaren Bosna Hersek makamlarınca ülkemize tahsis edilen, inşa tarihi olarak 1893 yılının kabul edildiği, mimarının kesin olarak bilinmemekle beraber çizimlerin Hans Nimecek isimli bir mimar tarafından yapılmış olabileceği ifade edilen ve zamanında Saraybosna Kantonu Kültürel, Tarihi ve Doğal Mirası Koruma Komisyonunun merkez binası olarak kullanılan, mimari özellikleri itibariyle Bosna Hersek’in kültürel ve tarihi mirasını yansıtan eserlerden biri olarak gösterilen binada 2013 yılına kadar hizmet vermiştir. Belirtilen tarih aralığında Büyükelçi Şükrü Tufan (1993-1996), Büyükelçi Mehmet Kazım Görkay (1996-1998), Büyükelçi Ahmet Kamil Erozan (1998-2002), Büyükelçi Melek Sina Baydur (2003-2005), Büyükelçi Osman Bülent Tulun (2006-2009), Büyükelçi Vefahan Ocak (2009-2011) ve Büyükelçi Ahmet Yıldız (2011-2014) görev yapmışlardır.

Büyükelçiliğimiz konut ve kançılarya binalarının bir arada bulunduğu ve Novo Sarajevo Belediyesi sınırları dahilinde olan arsa, Aralık 2005’te ülkemize tahsis edilmiş, 2006 yılında yapılan yarışma neticesinde seçilen projeye göre inşaata başlanmıştır. İnşaatın tamamlanmasının ardından, Büyükelçiliğimize taşınma işlemi 3 Ağustos 2013 tarihinde gerçekleşmiş ve tapu işlemleri 22 Nisan 2014 tarihinde tamamlanarak, binamız devlet malı olarak tescil edilmiştir.

Binamızın resmi açılışı, Bosna Hersek Devlet Başkanlığı Konseyi Başkanı Sayın Bakir İzetbegovic ve üst düzey yetkililerin, Bosna Hersek’te bulunan kordiplomatik temsilciler ile kurum/kuruluşlarımızın çalışanlarının, Bosna Hersek’te yaşayan toplumumuz mensupları ile çok sayıda misafirin katıldığı bir törenle 26 Mayıs 2014 tarihinde yapılmıştır. Mevcut binamızda bugüne değin Büyükelçi Ahmet Yıldız (2011-2014), Büyükelçi Cihad Erginay (2014-2016) ve Büyükelçi Haldun Koç (2016-2021) görev yapmışlardır.

Büyükelçilik binası ülkemize yaraşır temsil ve yerleşke düzeniyle Saraybosna’nın en güzel bölgelerinden Miljacka nehri kıyısındaki Vilsonovo Setaliste’de hizmet vermeye devam etmektedir.