Lo cierto parece ser que Heródoto trabajó durante mucho tiempo en la obra con varios planes (unos "logoi" dispersos, una Historia de Persia, las Guerras Médicas) y en varias etapas compositivas.