我国最早的神话小说是哪一部？

我国最早的神话小说是《搜神记》。

这部小说记录中国古代汉族民间传说中神奇怪异的故事集，搜集了古代的神异故事共四百多篇，开创了中国古代神话的先河，在中国小说发展史上占有极其重要的地位。

作者是东晋史学家干宝，全书共二十卷，共有大小故事454个。