Is there an easy way to remove a URL from Safari's address bar history?

Solution 1:

click on show all bookmark (open book) on top-left of your safari. then search the site you want to remove (e.g: http://bl) after that delete it from history when you delete the singe site you never find http://bl when press bl in address bar.

search here:

Solution 2:

Go in bookmarks menu and select show bookmarks, then search the url you want to delete with the search field on the top right (under the search engine bar), select the url to remove in the bottom part on hit delete key

Solution 3:

In Safari 8 the accepted answer no longer seems to work as history isn't within the bookmarks any more. Instead, there are options in the History menu to show and edit history.

As pointed out in a comment above by Loïc Wolff you can use the keyboard combination Opt+Cmd+2 to show history and a search field is available at the bottom right.