Hotelul Bulevard a fost construit după planurile celebrului arhitect român Alexandru Orăscu, în anul 1867, fiind cel mai vechi hotel din București. Clădirea a apărut la intersecția Podului Mogoșoaiei cu Bulevardul Academiei (acum Calea Victoriei și Bulevardul Elisabeta). În 1873 a avut loc inaugurarea, cu ocazia unei expoziții de pictură cu lucrări ce aparțineau colecțiilor lui Carol I, Mihail Kogălniceanu, Alexandru Odobescu, Theodor Aman și mulți alții, hotelul purtând atunci numele de Herdan, și schimbându-l peste numai 4 ani, în Grand Hotel du Boulevard.
Clădirea a fost ridicată vis-a-vis de Cercul Militar, pe un teren al nobilului Vintilă Corbeanu, fiind ulterior cumpărată de proprietarul unei fabrici de pâine, Jacques Herdan (de unde și numele inițial al hotelului).
Hotelul se face remarcat prin modernitatea tehnologiilor sale și stilul său arhitectural. În 1904, este dotat cu un sistem de iluminat electric și cu un ascensor. Hotelul este răsplătit cu medalii de aur la expozițiile din Italia, de la Milano și Torino, în 1906, respectiv 1911. Pe atunci, hotelurile nu primeau un anumit număr de stele.