The 166 year-old Himalayan cedar was planted in Edinburgh during a visit by Queen Victoria's son, Albert.