Hotel Excelsior Belgrad wurde im Jahre 1921 erbaut und wurde am 15. März 1924 eröffnet. Der ursprüngliche Zweck des Gebäudes war eine Klinik für Dr. Jovan Jovanovic , dieser aber änderte sich während der Bauphase. Das Bauprojekt wird auf Architekten aus Wien zurück geführt.

Durch historische und politische Ereignisse wurde das Hotel im Laufe der Zeit für verschiedene Zwecke verwendet. Im Zweiten Weltkrieg war hier der Deutsche Generalstab untergebracht. Von 1945 bis 1948 dienten die Räumlichkeiten als Ministerium für Land- und Forstwirtschaft . Erst 1948 kehrte das Hotel wieder in seine ursprüngliche Funktion zurück und wurde gesellschaftliches Eigentum. Das Hotel wurde im Jahr 2008 privatisiert.

In seiner reichen Geschichte, hat das Hotel Excelsior in Belgrad immer wieder Tradition, Qualität und guten Service verkörpert.

Vor dem Zweiten Weltkrieg hat das Excelsior viele berühmte und prominente Persönlichkeiten beherbergt, darunter Josephine Baker. Das Hotel wurde auch für längere Aufenthalte von vielen berühmten Schriftstellern benutzt - Nobelpreisträger Ivo Andric , Milos Crnjanski, Vasko Popa und viele Sportler, Schauspieler, Sänger und andere Prominente.

Durch die Nähe der königlichen Residenz und des Parlaments, waren viele ausländische und einheimische Staatsmänner, Präsidenten und Ministerpräsidenten, Prinzen und Prinzessinnen regelmäßige Gäste, in der Mitte des zwanzigsten Jahrhunderts.