Büyükelçilik binası Cumhurbaşkanlığı Sarayı ve Sırbistan Parlamentosu’nun da bulunduğu semtte yer almaktadır. Tarihi hakkında kesin verilere ulaşılamamış olmakla birlikte, binanın asırlık bir geçmişe sahip olduğu, Avusturya – Macaristan İmparatorluğu döneminde saray olarak kullanıldığı, Kraliyet döneminde Türkiye Cumhuriyetine konsolosluk binası olarak kiralandığı bilinmektedir. 1967’de ülkemiz tarafından satın alınan binada, bir dönem büyük Sırp Şairi Jovan Jovanoviç Zmay de yaşamıştır. Bu hususta, binanın dış cephesinde bir plaket yer almaktadır.

Bünyesinde halihazırda Askeri Ataşelik bulunan Büyükelçiliğimiz, yaklaşık 25 kişiyle hizmet vermektedir.

Büyükelçiliğimiz, ülkemizin Sırbistan’daki tek temsilciliği olup, görev alanı tüm Sırbistan’ı kapsamaktadır.