L'hôtel Excelsior de Belgrade fut construit en 1921 et ouvert à la clientèle le 15 mars 1924. Au départ il était prévu d'en faire une clinique pour le docteur Jovan Jovanovic mais le projet a été reconverti en hôtel. La construction est l’oeuvre d’architectes viennois.

L’immeuble a été utilisé à des fins diverses au cours de l’histoire et des variations politiques. Durant la deuxième guerre mondiale il fut le quartier général de l’armée allemande, puis de 1945 à 1948 il abrita le Ministère de l’Agriculture et de la Forêt. Il retrouva son statut initial d'hôtel en 1948 quand les employés en devinrent les co-propriétaires. L'hôtel a été privatisé en 2008.

Tout le temps où il a été en service, l'hôtel Excelsior de Belgrade était reconnu pour sa tradition d’excellence et la qualité du service proposé.

Avant la deuxième guerre mondiale, l'hôtel a accueilli de nombreuses personnalités ainsi que des hôtes d’honneur, comme par exemple Josephine Baker. L'hôtel fut aussi utilisé comme résidence plus permanente par des auteurs de renom – Le prix Nobel Ivo Andric (qui vécut à l'hôtel à partir du mois de mars 1933, alors qu’il était conseiller puis chef de cabinet du Ministre des Affaires Étrangères. C'est également à cette période qu'il occupa la fonction d' éditeur du magazine de littérature serbe), Milos Crnjanski, Vasko Popa – et des athlètes réputés, des acteurs, des chanteurs et d’autres personnes de renom.

La proximité de l'hôtel Excelsior avec le palais royal ou le Parlement a généré le séjour fréquent de nombreux hommes d’état ou de gouvernement,tout comme de membres des différentes familles royales.