公司的前身爲江蘇省新華書店集團有限公司,成立於1999年4月2日,並於2009年6月30日採取整體變更方式設立江蘇鳳凰新華書業股份有限公司。根據江蘇省人民政府於1998年12月3日出具的<省政府關於將江蘇省新華書店改製爲江蘇省新華書店集團有限公司並組建江蘇新華髮行集團的批覆>(蘇政復[1998]179號),由"江蘇省新華書店集團有限公司"改制設立。經中華人民共和國新聞出版總署於2007年8月29日,江蘇省新華書店集團有限公司整體改製爲江蘇鳳凰新華書業股份有限公司。 2011年10月公司由江蘇鳳凰新華書業股份有限公司更名爲江蘇鳳凰出版傳媒股份有限公司。