Здание, выполненное в неоклассическом стиле, построено в 1879 году инженером Г.Фрагно, который работал с Г. Эйфелем в Париже (это тот Эйфель, который спроектировал Эйфелеву башню). Отель был первым зданием в Европе, формованным на металлическом каркасе. На протяжении лет многие дипломаты и другие знаменитости останавливались в Траяне.
В 1934 году Грета Гарбо тайно останавливалась здесь во время ее романа с Джоном Гилбертом.