Initially called the Oranje Hotel, it was renamed Yamato Hotel in World War 2 when the Japanese used it as a prison. In 1945 it was called Merdeka Hotel where the spark of the Indonesian independence from the Dutch started. In 1946 it was renamed the L.M.S. Hotel and finally in 1966 it got its current name.