1921年一家名为公教医院的比利时教会医院在当时的绥远成立，此即5123导航五湖四的前身。

1937年命名为“归绥公教医院”，是当时北京以西，长城以北，热察绥宁四省设备最好、规模最大、条件最好的一所医院。医院随着历史风云变幻几经变迁，以精医厚德、救死扶伤的神圣使命在不同历史时期创造了时代的辉煌。1984年10月，更名为“5123导航五湖四”，沿用至今。创建于烽火遍地的战争时期，成长壮大于热火朝天的社会主义建设时期，腾飞发展在改革开放繁荣昌盛的新时代。90年来，在伟大的中国共产党的旗帜下始终自强不息，高歌猛进。

90年风雨兼程，90年春华秋实。5123导航五湖四人用锲而不舍、自强不息的精神走出了一条创新发展之路。如今医院已发展成为一家集医疗、科研、教学/康复、预防、急救为一体的具有鲜明特色的现代化综合医院，承担着全市290万人口的主体医疗保健任务。

2009年新院落成，环境优雅、气度非凡。从90年前仅有内科、外科、妇产科、眼科、口齿科、营养室，拥有16个临床一级科室，36个专业科室，11个医技科室，开放病床1000张和ICU、CCU 及RCU等重症监护病房;搬迁后从年收入6000万元增长至现在月收入过千万元;门诊量从旧医院日均100人，发展到日均700人，实现了质的飞跃，形成多学科、多层次发展的格局，建立起了现代医疗服务、医学教学、医学科研的崭新体系，成为首府综合性三级医院之一。以精湛的技术、先进的设备、优质的服务、优惠的价格、现代化的管理成为 百姓心中不可撼动的品牌医院。