左边的维多利亚剧院，于1861年由当时的著名设计师约翰•巴纳设计而成，其前身为1854年所建的聚会堂，在原址兴建了市镇礼堂，以英国当时的女王维多利亚的名字来命名。维多利亚女王出生于1819年，刚好是莱佛士登陆新加坡的那年。当时英国流传说1819年新加坡开埠并成为英国殖民地是送给维多利亚诞生的最好的礼物。维多利亚是英国历史上在位时间第二长的君主，长达64年(在位最长的君主是维多利亚的曾孙女伊丽莎白二世，在位70年，2022年刚去世)，她统治时期缔造了是英国最强盛的所谓“日不落帝国”时期。
维多利亚女王于1901年1月22日去世，为了纪念她，新加坡殖民地政府建造了左边的维多利亚纪念堂，于1905年建成，由当时的总督约翰•安德生爵士亲临主持揭幕仪式。由新加坡抗日英雄林谋盛烈士的父亲林路负责修建。林谋盛也被国民党政府追授少将军衔。
两栋建筑之间的钟楼是画龙点睛之笔，高达53米，是当年的天际线，高大巍峨却没有笨重之感，它完美地连接了左右两座建筑。大钟直径长达4米，重达一吨，钟声洪亮悦耳，每15分钟就会响起报时的音乐。
随着时间流逝和国家发展，这两座建筑的角色发生了变化，也见证了新加坡的历史，例如，1957 年人民行动党第一次党会议在此举行，1958后来被确立为新加坡国歌的 前进吧新加坡第一次在此 （维多利亚剧院）奏响，1959 年人民行动党在此举行成立仪式。1979维多利亚纪念堂更名维多利亚音乐厅。
1978 年新加坡交响乐队成立，政府决定对维多利亚纪念堂进行装修，装置冷气与隔音设备，作为交响乐团的永久演出场所及正式办公楼。古老的建筑赋予了新的生命，也体现了新加坡政府对艺术的重视。
