Lamentablemente, una vez borrado el historial, no es posible recuperarlo. Lo único que se me ocurre es si tienes activada la opción de
sincronizar y activar el historial en otros dispositivos, lo podrías recuperar en otro dispositivo en forma parcial.