1937年4月24日，新华书店在延安创建。自创建以来，它从小到大，由清凉山的一个小石窟发展成为遍布全国拥有上万家书店的中国最大的图书发行网。
1937年初，中共中央从保安（现志丹县）迁到延安后，党的宣传、出版、发行工作越来越显得重要，因而迫切需要建立一个统一的领导机构，以适应形势发展。这时，党中央决定由张闻天、秦邦宪、周恩来、何克全等组成中央党报委员会，负责编辑出版党的理论机关刊物《解放》周刊和《新中华报》，管理新华社；同时还负责出版马列著作和革命书刊的印刷、出版、发行等工作。机构下设：发行、资料、编辑、校对等科和一个拥有百名工人的中央印刷厂。
1937年4月24日，《解放》周刊出版。在创刊号上，发行科第一次以“新华书局”的名义对外发行，并以这个名称同广大读者和各地书业界联系。从此，新华书局（店）就在延安诞生了。
6月间，资料科和发行科合组为出版发行科。7月以后，为了防备敌机袭击，出版发行科随同党报委员会从城内迁到东关清凉山下南侧最底层的一个石窟里，在同一地点开设了门市部，并兼作发行科的办公室和宿舍。
为了向边区内外发行书刊，并同全国各地书业界和群众联系，出版发行科的几个同志凑到一起合计，刻制了一个“新华书店”的木质图章，作为对外发行时使用。
清凉山较为偏僻，为了方便广大读者，10月间，发行科在延安南大街开设了门市部，并公开了发行名称“新华书店”。10月2日，第一次在我党刊物上用“新华书店”名义刊登图书广告（见《解放》周刊一卷十八期）。从此，中央党报委员会编译的书刊，一律用“解放社”的名义出版，用“新华书店”名义发行或总经销。
新华书店创建不到半年就把延安的出版物迅速发行到全国各地，新华书店的影响遍及陕、甘、宁、山西、江苏、上海等十几个省市。全中国都知道延安有一个“新华书店”。
1937年9月1日，新华书店在延安北门外新修的门市部开业。张闻天、朱德和宣传、文化界人士，连同边区政府领导和很多读者前来祝贺。毛泽东得知书店开业的消息后，提笔题写了“新华书店”四个大字，并派他的秘书柴沫送到了书店。
从此，新华书店便是一个机构完整、组织健全的独立机关了。