Velkolepá budova byla navržena v dobách spojenectví mezi ČSR a Jugoslávií, během existence tzv. Malé Dohody. Českoslovenští zástupci velvyslanectví opustili po roce 1939 a po okupaci Jugoslávie fašistickými vojsky sloužila pro potřeby Wehrmachtu. Dne 18. dubna zde byla mezi zástupci jugoslávského království a německé armády podepsána kapitulace země. Po rozdělení Československa na Českou a Slovenskou republiku připadla budova velvyslanectví českému státu.