Pinchar con el botón derecho en el símbolo de red en la barra de tareas y selecciona Centro de redes y recuros compartidos, pinchar en Propiedades de internet y en la solapa General pinchar en Elimina....
En la siguiente ventana marcas lo que quieres borrar, en tu caso el historial, pinchar abajo en Eliminar y ya está