新加坡是英国殖民地，首先建造的是以英女王的名字命名的维多利亚剧院。1901年1月女王去世后，又在剧院右边建起维多利亚纪念堂，1905年建成，由总督约翰·安德生爵士亲临主持揭幕式。1978年，纪念堂被改装成音乐厅。