1937年底，第89医院的前身是八路军第115师野战医院一所,诞生于山西省洪洞县。

从1939年春115师东进山东，秋天挺进鲁南山区建立抗日根据地，到1947年春天因国民党大举进攻向黄河北转移，一所在鲁南度过了整整八年岁月。这八年，包括了抗日战争相持和反攻阶段、解放战争停战和防御阶段。敌、伪、顽、匪互相勾结，斗争极其艰苦复杂。在十分艰难困苦的条件下，一所坚决执行党的指示，紧紧依靠根据地人民群众，千方百计运用公开的、隐蔽的、地下的各种方式救治伤病员，出色完成卫生医疗任务的同时不断巩固发展了自己，为以后发展成为一所后方医院创造了条件。

1947年3月，一所告别战斗工作了8年之久的鲁南，北上转移到黄河北商河县。十月改编为鲁南医院，列入华东野战军后方医院序列。紧随华野主力部队纵横驰骋于中原战场，为夺取全国胜利立下了战功。

1949年4月，山东军区重新成立，下设司、政、拱、卫机关。山东军区卫生部是六月份由华野前方卫生部改编而成，卫生部于当月对山东军区所属医院进行了统一整编，卫生部所属医院有六个，番号分别为“山东军区卫生部第X军医院”(5个)和山东军区直属医院。华野第三医院改编为“山东军区卫生部第三军医院”，于1949年8月进驻潍坊市坊子区，于1998年2月迁址潍坊市潍城区。

医院现有军区专业技术拔尖人才6人，3人享受国家特殊津贴，1人享受全军专业技术干部岗位津贴。解放军八九医院是一家三级甲等医院。

医院全面建设得到较大发展，先后被全国计划生育委员会评为“全国人口和计划生育科技工作先进集体”，连续两年被总部表彰为“为部队服务先进医院”和“优质服务先进单位”，被军区评为“医院建设先进单位”、“发展医学科研先进单位”和“五优医院”，被山东省评为“百佳医院”、“军民共建‘双四好’先进单位”，在抗击非典期间，被军区和山东省评为防治非典工作先进单位，被潍坊市记集体二等功。