尔顿大厦的名字来自第一任海崃殖民地总督罗伯特·浮尔顿（）（任期为1826-1829年）。1919年，作为英国殖民地的百年庆祝仪式的一部分，该大厦被授命建造，并由上海的凯司洋行（Keys & Dowdeswell）设计，该建筑公司同时也是新加坡首都戏院、中央医院的设计者。
浮尔顿堡垒与新加坡石.该大厦的最北部包括着浮尔顿堡垒，该堡垒式建筑始建于1829年，主要用来防御任何海面上的袭击。1843年，原刻有13世纪文字的一个砂岩质天然磐石－“新加坡古石”被销毁后，堡垒得以扩建。一块沙石的