How do I clear my browsing history in Nokia Browser?

Open the History tab, and select Options > Clear history.

If your phone has a touch screen, select the favourites icon > the options icon > clear history.

This answer applies to Nokia Browser 2.0. If you don't yet have version 2.0 in your phone, download it from Nokia Store.