Herodatus wrote narratives more than he wrote histories.

The definitive ‘beginning of history’ is “The History of the Peloponesian War” by Thucydides, highly recommend, well written and accessible even now and spells out the politics very clearly and explicitly.