7年，香港政府便开始修筑域多利道。为庆祝英国女王兼印度女皇维多利亚登基60週年纪念，当局于兴建时竖立奠基石纪念，并将道路命名为，中文则译为域多利庆典道。奠基石坐落于域多利道西端（坚尼地城）尽头，由当时的香港总督罗便臣主持安放仪式。奠基石之下埋有玻璃瓶作时间囊之用，载有当年的报纸、纸币及硬币。当时该条道路只是沙泥道路，使用者多是前往当时设于鸡笼湾的华人公共坟场，即后来的鸡笼湾坟场。1903年时，政府曾于道路于坚尼地城开始之处，竖立了一块界石以标明维多利亚城的范围。道路于1910年代曾进行扩建工程，其时名称