903年时，政府曾于道路于坚尼地城开始之处，竖立了一块界石以标明维多利亚城的范围。道路于1910年代曾进行扩建工程，其时名称亦简化为现时的域多利道。随着1960年代华富邨的兴建，该路最终全面改建成标准的水泥道路。1977年，奠基石被迁移到域多利道与摩星岭道交界的现址，庆祝英国女王伊利沙伯二世登基的25年的纪念，新的时间囊包括当年的报纸、街道图、1897年时间囊的照片及一份女王陛下口谕的副本。2000年代初，为配合数码港的兴建，域多利道部份路段亦进行扩建及改善工程。