In Scope: Query Bar improvements in Compass, we have it as part of the autocomplete.

We could do it in two parts, first showing the history on the empty field focus, then the next part would be autocomplete.