光绪二十八年（1902）十月九日，由梁启超主编的《新小说》月刊在日本横滨创刊。
主要编辑者有韩文举、蒋智由、马君武等。刊特以发表小说为主，兼及诗歌、戏曲、笔记和文艺理论。
创刊号上，发表了梁启超的小说理论名作《论小说与群治之关系》。文章对小说的社会作用、社会影响、在文学中的地位及艺术特点等问题，进行了全面的论述，并第一次提出小说必须改革的主张。
梁启超在该文中指出：“欲新一国之民，不可不先新一国之小说”，“欲新政治，必新小说”，对此后小说理论研究的展开、创作的繁荣产生了深刻的影响。在创刊号上，还发表了梁氏的小说《新中国未来记》，此后还连载了吴趼人的《二十年目睹之怪现状》等作品，或暴露当时社会的阴暗，或提出社会改革的设想，多与时局政治相关，染有浓厚的改良主义色彩，开创了晚清小说发展的新阶段。
《新小说》的创刊，可视为近代中国粗具规模的新型小说刊物的发端，它与后来创刊的《绣像小说》、《月月小说》、《小说林》被称作晚清四大小说杂志。
