「ツール」 - 「インターネットオプション」を選択すると下図のウィンドウが開きます。



「インターネットオプション」ウィンドウが開いたら、「全般」タブを選択して上図の「履歴のクリア」ボタンをクリックします。
すると下図のウィンドウが開くので「はい」をクリックするとアドレスバーの履歴が消えます。



あとは、「OK」で完了です。