L'édifice de style néo-classique à frontons fût construit entre 1879 et 1881 par la société britannique Danube and Black sea Railway , selon les plans de l'architecte Alexandru Orascu. Le bâtiment a initialement servi comme hôtel, connu d’abord sous le nom de Terminus , puis sous celui de Carol I.

Situé près du Phare Génois, cet hôtel, qui rivalisait avec les plus beaux édifices d'Europe, disposait de 90 chambres et de salons avec balcons. Chaque étage était doté de plusieurs salles de bain avec eau chaude ou froide.

Pendant ses plus de cent ans d'existence, l'immeuble à eu plusieurs destinations, dont la plupart ont été liées à la Marine Militaire. Entre 1924 et 1927 lors de sa surélévation d'un étage, l'immeuble, qui sera ensuite repris par le Cercle Militaire, a été utilisé comme dortoir des officiers. En 1931 l'hôtel ferme ses portes. Lors de la fermeture de ses portes en 1931 l'immeuble abritera le Cercle Militaire Royal Carol Ier. La première exposition hébergée par un musée de la Marine Roumaine sera organisée ici en 1932.

Depuis 1978, l’édifice est devenu le siège du Commandement de la Marine Militaire Roumaine. Le bâtiment fut rénové entre 1982 et 1983, en préservant le style néo-classique.

Ces dernières années, la célébration de la Journée de la Marine Roumaine - qui a lieu sur l'esplanade de l'imposant édifice que les locaux appellent le Siège de l’Amirauté, a renforcé de manière significative la popularité de ce charmant objectif touristique.