合肥新华书店有限公司是安徽新华传媒股份有限公司全资子公司，注册资本9715.96万元。公司前身是1951年11月在新华书店皖北分店的基础上成立新华书店合肥支店，1958年9月，支店正式改为合肥市新华书店，2003年11月改制成立合肥新华书店有限公司，隶属于安徽新华发行集团有限公司（现安徽新华传媒股份有限公司）。