О времени создания эпоса нет единого мнения. Некоторые исследователи считают, что первые сказания появились едва ли не за тысячелетия до нашей эры, но большинство учёных склоняется к тому, что началом создания Нартиады следует считать VIII–VII века до н. э., а к ХIII–XIV векам н. э. отдельные сказания стали оформляться в циклы, связанные с теми или иными персонажами.