Die Historiae wurden sukzessiv verfasst: Die ersten vier Bücher verfasste Gregor um oder kurz nach 575 (wenngleich sie später wohl noch einmal überarbeitet wurden), die restlichen sechs Bücher folgten dann später.