我国最早的神话故事集是 《山海经》。

《山海经》是中国一部记载中国古代神话、富于神话传说的最古老的地理书。它主要记述了古代各地地理情况、出产、祭祀活动等，同时也包括历史、医学、风俗等方面的内容。书中还记载了大量的神话传说，保存了极丰富的神话资料。

《山海经》全书十八卷，分为《山经》五卷和《海经》十三卷两大类，由西汉刘歆整理。它是中国历史上第一部地理学著作，虽然全书不到三万二千字，却包罗万汇，记载了包括中国古代神话、地理、动植物等方面的内容。

《山海经》中记载的丰富神话传说，如夸父逐日、精卫填海等，具有非凡的文献价值，对中国古代地理、文化、民俗、神话等研究均有参考。

因此，最早记载我国历史神话的著作是《山海经》。