历史上的第一个新华书店成立于陕西延安清凉山。

1939年9月1日，新华书店正式开业。在此之前，1937年3月12日在延安城内开办过青年书店。4月24日出版的《解放》周刊，以新华书局的名义发行，新华书局设在延安清凉山西麓一个小石窟内。

新华书店的首任经理为王矛，张道吾、易吉光先后继任经理。书店下设批发、发行、进货、栈务、邮购和门市等科。书店不仅是书籍发行机构，而且还是党的一个书籍出版部门。

1937年4月24日，中国共产党党中央在延安成立新华书店，作为中共中央出版社委员会发行部的对外机构，中央机关刊物《解放》的发行机构，承担着党的书刊出版社发行任务。

新华书店为新中国的出版社发行事业奠定了重要基础，为出版社发行体制改革做出了有益的探索，为国家出版社发行事业发展做出了新的贡献。