Dalam perjalanannya, Hotel Yamato telah mengalami lima kali perubahan nama sejak dibangun oleh Sarkies bersaudara pada 1910.
Ketika dibangun pertama kali pada tahun 1910 hotel ini diberi nama Oranje. Saat tentara Jepang masuk ke Indonesia pada 1942, hotel ini berubah nama menjadi Yamato dan dijadikan sebagai markas tentara.
Saat Indonesia memproklamasikan Kemerdekaan pada 17 Agustus 1945, Hotel ini berganti nama menjadi Hotel Merdeka.
Tapi, nama itu tak bertahan lama karenanamanya kembali diganti menjadi Hotel L.M.S, yang merupakan kependekan nama dari sang arsitek, Lucas Martin Sarkies.
Baru pada 1969 hotel ini memiliki nama tetap, Majapahit hingga sekarang.
Profil Sarkies
Sarkies Brothers adalah pengusaha Iran yang mengembangkan kerajaan perhotelan di Asia Tenggara pada akhir abad ke-19.
Mereka membuka jaringan Hotel Timur & Oriental pada tahun 1880 di Penang, Malaysia, kemudian Hotel Raffles pada tahun 1887 di Singapura, dan Hotel Strand di Burma pada tahun 1901.