How to search in Safari's history on iOS?
You can't list entire search results from your history on iOS. The most you can do is as you have done by searching in Spotlight search and using the ~5 search results.

If your Safari history is synchronised with iCloud, you can search the entire history in Safari on OS X. Open Safari and press ⌥⌘2, then use the search box in the bottom-right corner.