Consider making the "History" view look more like the Bookmarks view. Specifically the Bookmarks view shows the Title of a page, (if one could be extracted), and nicely displays even long URLs:

I can understand not showing the full URL, but I suggest truncating it nicely like
gemini://example.com/a-very-long-url-that-needs-to-be...
Also valuable would be a time/date stamp of when the history entry was visited.