河南省新华书店发行集团有限公司前身是
河南省新华书店，位于郑州市郑东新区商都路31号，隶属于
中原出版传媒投资控股集团有限公司，是河南省最大的图书、音像、电子出版物一级总发行单位，2008年12月注册变更为河南省新华书店发行集团有限公司。2005年公司通过ISO9001：2000质量管理体系认证。
集团公司先后被授予“省级文明单位”、“诚信经营，优质服务”发行单位、“全国质量服务信得过单位”、“诚信纳税示范单位”、“消费者信得过单位”、“河南省信用建设示范单位”、‘河南之星’最佳企业”等荣誉称号。
中原出版传媒投资控股集团公司由
河南出版集团转企改制而成，它在授权经营的基础上，建立以资产为纽带的母子公司体制和适应市场经济要求的产业化、市场化、多元化、现代化的集团运行机制。它由河南省政府作为出资人，以清产核资后的实有资产出资。河南出版集团原有成员单位、所属单位和全资、控股、参股公司，转为集团公司的全资企业、全资子公司、控股公司和参股公司，保留其独立法人地位。
截至2007年集团拥有包括10家出版社、134家出版发行单位在内的156家成员单位和3个控股公司，资产总额70亿元。下辖
河南文艺出版社有限公司，
河南科学技术出版社有限公司，河南新华营销传媒集团有限公司（原《销售与市场》杂志社）、
河南新华物资集团有限公司、大象出版社、海燕出版社、
河南人民出版社、
河南电子音像出版社有限公司、中州报刊社、河南出版对外贸易公司、河南省新华书店、《文化时报》社、《
中学生学习报》社、《书法导报》社、河南出版后勤服务中心、河南新闻出版资料馆、河南省外文书店、16个省辖市新华书店、99个县（市、区）新华书店等128家单位。