L'unique œuvre que nous connaissons d'Hérodote s'intitule Histoires ou Enquête, du grec Ἱστορία / Historía — littéralement « recherche, exploration », de ἵστωρ, « celui qui sait, qui connaît ». C'est l'une des plus longues œuvres de l'Antiquité. Le premier paragraphe annonce :
« Hérodote d'Halicarnasse présente ici les résultats de son Enquête afin que le temps n'abolisse pas le souvenir des actions des hommes et que les grands exploits accomplis soit par les Grecs, soit par les Barbares, ne tombent pas dans l'oubli ; il donne aussi la raison du conflit qui mit ces deux peuples aux prises. »
Ce début montre la volonté d'Hérodote de se placer dans la tradition d'Hécatée de Milet : il s'agit de traiter de tous les hommes comme l’indique l’emploi du terme anthrốpôn et que vient souligner la complémentarité : « tant les Grecs que les Barbares ». Il s'agit également de faire œuvre de mémorialiste : « afin que le temps n'abolisse pas les travaux des hommes ». Enfin, Hérodote prétend rivaliser avec le poète épique Homère, en se proposant de commémorer les exploits des hommes (allusion à l'Iliade). Néanmoins, contrairement à l'aède, Hérodote n'entend pas décrire de lointains évènements, comme la guerre de Troie, mais des faits très récents, notamment les guerres médiques.
Du point de vue de la langue, Hérodote a écrit son œuvre dans le dialecte ionien, un ionien parfois artificiel (et artificiellement reconstitué par les éditeurs), auquel se mêlent des archaïsmes épiques imités d'Homère.
Hérodote a également participé à l'élaboration de la liste des Sept merveilles du monde, grâce à ses nombreux voyages. Il dit notamment de l'enceinte de Babylone (dans son Histoire) : « Elle est si magnifique que nous ne connaissons pas une qu'on puisse lui comparer », et il parle ainsi de Babylone : « Cette ville, située dans une grande plaine, est de forme carrée ; chacun de ses côtés a cent vingt stades de long, ce qui fait pour l'enceinte de la place quatre cent quatre-vingts stades. »