Located at Penang Road within the city's Central Business District (CBD), the 12-storey building was originally opened as Hotel Ambassador in 1966.

[1] It was once the tallest building in the city, but in 1991 the hotel saw a change in ownership as a result of legal action taken against its original owner.

As early as 1962, The Straits Times reported on the construction of a new 11-storey building at the junction of Penang Road and Muntri Street.

[2] This building was intended to house Hotel Ambassador and ultimately contained 80 rooms spread across 12 floors.

In 1966, the then federal Minister of Commerce and Industry Lim Swee Aun officiated the hotel's launch.