间董事局于1958年增建可容120张病床的「丁酉病房」应付新增的病人。庞大的重建计划终于在1958年展开，主要工程分五期进行，预计42个月内完工，于7月14日由时任港督柏立基主持奠基典礼，第一期楼高12层的东翼大楼于1959年3月24日由华民政务司麦道轲（John Crichton McDouall）主持开幕，门诊部先行启用，其余各楼层于1961年完成装置后，于5月18日由三院永远顾问李耀祥主持剪綵；1960年三院董事局将重建预算增至3,000万元；列于第一期与第二期之间的护士训练学校于1960年1月2