L'Hôtel "Balkan" est construit environ de 1860, à l'époque de style romantique de l'architecture de Belgrade quand Belgrade et surtout la place de Terazije n'avaient pas eu de bâtiments importants. Son propriétaire reste inconnu mais nous devons sa projection à l'architecte serbe de Belgrade, l'ingénieur Andrija Vuković.

Il semble que les premiers renseignements relatifs à l'Hôtel "Balkans" datent de 1876, l'année de l'arrivée à Belgrade du garibaldien, Italien Giuseppe BARBANTI-BRODANO qui a voulu prendre part à la lutte contre les ottomans. En cherchant pas mal de temps l'endroit où il pourra passer la nuit, il l'a trouvé dans notre hôtel mais il a aussi laissé la mention suivante : "Son nom est parfait et son extérieur correspond à son nom!" Durant son séjour, il a aimé prendre son excellent café turc, inconnu à ce temps en Italie et Autriche, dans le jardin extérieur de l'hôtel, sous l'ombre des grands arbres. La plus ancienne photographie de l'hôtel date de même année, celle de l'envoyé de guerre, le Russe I.V. Groman, venu en Serbie pour écrire sur la guerre contre les Turcs.

Le Guide touristique de Belgrade publié en 1896 classifie l'hôtel "Balkan" à la troisième catégorie, comme "propre aux toutes classes sociales", avec 12 chambres à prix de 2 à 6 dinars d'alors. Cependant, l'ancien hôtel a déjà vu le bout de sa durée et son propriétaire a décidé de le faire détruire pour construire le nouveau et le plus moderne.
C'était au printemps 1935 quand sur le fondement de l'ancien hôtel a commencé de s'élever le nouveau bâtiment qui a attentivement conservé l'histoire de son passé.