В более или менее тесную связь с путешествиями ставятся в литературе вопросы о месте и времени составления отдельных частей истории и окончательной редакции целого. И в этом отношении позднейшая древность не дает нам руководящих указаний: она довольствовалась слишком поверхностными и поспешными заключениями, не проверяя их внимательным изучением текста. Так, мы уже знаем, что Плиний приурочивал всю литературную деятельность Геродота к Фуриям, именно к 444 году до Р. X. – году основания самой колонии и предполагаемого в то же время переселения туда Геродота. По мнению Лукиана, историк с готовым трудом явился на Олимпийское празднество из родного города, чем составление истории отодвигается назад лет на десять: в 454 году Галикарнасс был уже свободен от тирании. Свидетель Свиды, по словам которого Геродот написал свое сочинение на Самосе, потом возвратился в Галикарнасс и вскоре вынужден был снова покинуть родину, не расходится, в сущности, с Лукианом. Но всем подобным заключениям противоречит прежде всего само сочинение Геродота, в котором есть ясные намеки на события после 430 года; потом они предполагают исполнение всех путешествий из Галикарнасса или Самоса и завершение их до прибытия в Афины. Неизмеримо большей старательностью, глубокомыслием и знанием Геродотова сочинения отличаются новые попытки решить данный вопрос.
Издавна в филологической литературе существуют две гипотезы. По одной из них, Геродот еще до завершения своих путешествий приступил к труду с определенным общим планом, по которому и расположил собранный раньше и собиравшийся потом материал. Со смертью автора работа осталась неоконченной, в некоторых частях неотделанной, признаком чего служат повторения и противоречия в середине сочинения, отсутствие подобающего заключения в конце и позднейшие добавления. Местом окончательной обработки материала были Фурии или Афины.
По другой гипотезе, историк наш первоначально вовсе не думал о составлении истории в том виде и по тому плану, как мы имеем его теперь. Напротив, различные части труда написаны им в разное время, независимо одна от другой, и некоторое время представляли самостоятельные повествования, λογοι, которые лишь в последнюю пору жизни автор задумал связать в одно целое и расположить их в порядке соответственно принятому теперь плану, а не хронологической последовательности первоначального составления их. Повторения и противоречия в дошедшей до нас редакции служат основанием этой гипотезы и вместе указанием на то, что последняя редакция сочинения не доведена была до конца. Чтения автором отдельных частей до завершения целого допускаются представителями обеих теорий.