This building was built by the British back in 1928 for the purpose of a general post office and fortress. The name came from the first governor of the Straits Settlement, Robert Fullerton.

Revamped in 2000 with a multi-million dollar face lift the building becomes its current form as an up-market Hotel.