医院始建于1958年，原名为“北京南郊红星医院”，2003年成为大兴区卫生健康委直属的公立二级综合医院，更名为“北京市大兴区红星医院”，2016年8月和10月分别获得北京市中医管理局和大兴区编办批准，正式转型升级为三级中西医结合医院并更名为“北京市大兴区中西医结合医院”。2016年同步向康复医院转型，是北京市首批六家康复转型医院之一，2019年顺利通过北京市卫生健康委评审验收，2019年底又挂牌北京市大兴区康复医院，2020年顺利通过北京市中医管理局三级甲等医院评审验收，2023年9月获得国家中医药管理局三级甲等中西医结合医院等级批复。
医院是大兴区康复专科医联体核心单位，大兴区康复质控中心主任委员单位，大兴区老年健康和医养结合服务指导中心。是陕西中医药大学教学医院、河南科技大学教学医院、天津中医药大学教学医院，中国康复医疗机构联盟常务理事单位、北京市老年友善医院、郑州大学吞咽障碍研究所临床科研基地、第三批颜正华临床中药学学科服务基地、全国肌骨超声应用协作组培训基地、北京中西医结合学会肌骨超声培训基地，是北京市救助管理总站、北京市未成年人救助保护中心及北京市第二未成年人救助保护中心三家市级救助管理机构定点医院。获得“北京市职工创新工作室”、“首都文明单位”、“平安医院”、“爱婴医院”等荣誉称号。2023年参加京衡中医药协同发展“名片”工程，与衡水市武邑县中医医院结成医联体。
“北京市大兴区中西医结合医院”位于大兴区东北部，与亦庄经开区交界，在经开区综合配套区域内。地处美丽的南海子公园内，医院建筑面积为近4万平方米。
医院现有职工864人，卫生技术人员753人，高级职称86人。编制床位450张，实际开放床位464张。科室设置齐全，设有34个临床医技科室及17个职能后勤科室，其中市级重点专科3个，区级重点学科1个，18个各级各类名医工作室。院内拥有先进的医疗设备，配有1.5T核磁共振（MRI）、64排螺旋CT、DR、数字胃肠、乳腺钼靶、全景口腔、胃肠镜、高端彩超、高压氧舱、DSA等大型医疗设备。
在一个甲子的岁月变迁中，代代红星人锐意进取，励精图治，风雨同舟，一步步发展壮大，一步步实现历史的跨越；医院先后荣获“北京市职工创新工作室”、“首都文明单位”等荣誉称号。在新时代，医院将牢记“厚德、精医、传承、笃行”的院训，遵循“中西合璧，仁爱为魂，服务为先，质量为本”的发展战略，在公立医院综合改革新常态下，不忘初心，牢记使命，奋力拼搏，砥砺前行，努力朝着“以人为本，生命（患者）至上，打造患者、员工满意的中西医结合医院”的愿景大步迈进。