公司的前身为江苏省新华书店集团有限公司,成立于1999年4月2日,并于2009年6月30日采取整体变更方式设立江苏凤凰新华书业股份有限公司。根据江苏省人民政府于1998年12月3日出具的<省政府关于将江苏省新华书店改制为江苏省新华书店集团有限公司并组建江苏新华发行集团的批复>(苏政复[1998]179号),由"江苏省新华书店集团有限公司"改制设立。经中华人民共和国新闻出版总署于2007年8月29日,江苏省新华书店集团有限公司整体改制为江苏凤凰新华书业股份有限公司。