《故事新编》共有8篇，写作时间从1922年起至1935年止，历时13年。其中《补天》、《奔月》、《铸剑》3篇写作于1922-1926年间，属于鲁迅前期的作品。而《理水》、《采薇》、《出关》、《非攻》、《起死》比较集中地写于1934-1935年，是鲁迅后期之作。
《故事新编》在取材和写法上都不同于《呐喊》和《彷徨》。鲁迅自己认为，这是一部“神话、传说及史实的演义”的总集。
在1936年《故事新编》《序言》回溯了写作《补天》的想法，即“从古代和现代都采取题材，来做短篇小说”。
历史小说写法上有“博考文献，言必有据”和“只取一点因由，随意点染，铺成一篇”这两大类型。而他自己的历史小说，“叙事有时也有一点旧书上的根据，有时却不过信口开河”。可见他的写作大体应该属于“只取一点因由，随意点染”的这一派。
第一组作品，是前期所写的3篇。
《补天》作于1922年冬天，原名《不周山》。鲁迅在《故事新编序言》和《我怎么做起小说来》中，都谈到了写作《故事新编》的缘起，提到《不周山》是以“女娲炼石补天”的神话试作的一篇小说。
《奔月》与《铸剑》均写作于1926年岁末，是鲁迅在经历了“女师大”学潮和“三一八”惨案后，离京南下，在厦门和广州时写的。《铸剑》取材于古代一个动人的复仇故事。
前期所写的3篇历史小说，主要是通过古代的神话传说，歌颂了古代劳动人民的伟大的创造精神和复仇精神，赞扬了那些淳朴、正直、坚强的英雄人物，同时也无情地嘲笑和鞭挞了现实生活中的市侩习气和庸俗作风等等。
《铸剑》，这篇小说的特点是没有穿插现代化的细节，很认真，没有“油滑”的东西。鲁迅在这给日本友人增田涉信中提到《铸剑》时说：“但要注意里面的歌”，又说“第三首歌，确是伟丽雄壮”[3]，这支歌是根据《吴越春秋》中“勾践伐吴外传”的歌词改写的，强调了复仇的意义和性质。《铸剑》作于“三一八”惨案以后约半年多光景，“三一八”惨案的血痕，使鲁迅总结出“血债必须用同物偿还”的经验[4]。
第二组是后期写的5篇小说。
《非攻》、《理水》等5篇作于1934-1935年间，距离《补天》等作品已有七八年了。
《非攻》与《理水》是歌颂性的小说。在东北三省失守，榆关失陷，华北告急之时，鲁迅选取了墨子止楚攻宋的故事，创作了《非攻》。历史上的墨子是墨家的创始人，主张非攻，反对以强凌弱，提倡兼爱、急公好义，其思想代表了小生产者的利益。而在《故事新编》中的墨子，则是一个机智、善辩、反对侵略、反抗强暴的古代思想家的形象。小说在树立墨子这一理想人物形象的同时，也讽刺批评了那些在“九一八”以后鼓吹“民气”的“空谈家”，暗示出卖国密约的“外交家”，以及国民政府反动派政治腐坏、军队无能等状况。
《理水》是《非攻》的姐妹篇，作于1935年11月，当时工农红军刚刚完成长征，胜利到达陕北这是《理水》的写作背景。《理水》歌颂了“中国的脊梁”式的人物——大禹。《理水》对反面形象的描写也很出色，文化山上学者们趾高气扬的无聊争论，水利局大官脑满肠肥，作威作福的丑恶嘴脸，都被鲁迅以讽刺的笔触，一 一写来，在嬉笑怒骂中予以极度的轻蔑和严厉的鞭挞。
《采薇》、《出关》与《起死》3篇小说，是以批判为主，用小说的形式来进行深刻的社会批判。《采薇》取材于武王伐纣的历史记载，通过周伯夷、叔齐“义不食周粟”，欲隐逸而不能，终于饿死首阳山的描写，批判否定了他们消极避世的思想。此外，鲁迅还用漫画化的夸张笔法勾勒了小穷奇君和小丙君这些资产阶级文化人侈谈文艺，实则趋炎附势，毫无操守的丑态。小说最后还“捎带”着提到小丙君家的婢女阿金姐。这是一个虚拟的人物，但鲁迅曾写过《阿金》[5]，这个阿金依靠外国人，横行霸道，又喜欢散布流言蜚语，但也很 卑怯，是洋大人的奴才。
《出关》写的是孔老相争，老子失败后西出函谷关的故事，小说的主题是批判老子的“消极无为”的思想。小说对于孔、老都是批判的，但作品更突出了对老子“无为”哲学的批判。小说中，孔子是一个狡猾的逢蒙式的人物，而老子却象“一段呆木头”，作者让老子西出函谷，走流沙，到处碰壁，突出地描写了老子在出关过程中的狼狈相。
最后一篇《起死》，在构思上与《出关》有联系。《起死》取材于《庄子至乐》篇中的一个寓言故事，用庄子与骷髅的消极出世和积极入世的矛盾冲突，来批判老庄哲学。这篇作品采用了讽刺短剧的形式，鲁迅抓住一系列喜剧性矛盾冲突，尖锐地鞭挞了30年代某些文人宣扬“无是非观”的欺骗性。