Từ bệnh xá đầu tiên 20 giường với biên chế chưa được 10 người, thành lập tháng 4/1961 ở vùng cao Vĩnh Thạnh ( làng Hà Tiên) mang mật danh H8, sau hơn 8 năm xây dựng và trưởng thành (4/1961 – 9/1969), thay đổi nhiều mật danh khác nhau và di dời trên chục lần dưới mưa bom bão đạn của Mỹ, trong sự đùm bọc che chở của nhân dân. Đến năm 1969 bệnh xá tỉnh có bước trưởng thành vượt bậc, đủ điều kiện nâng lên bệnh viện. Thực hiện chỉ đạo của Ban Dân y tỉnh, anh chị em bệnh xá cùng dân công địa phương xây mới một bệnh viện tỉnh quy mô 100 giường, hoàn thành vào tháng 10/1969, tại làng O ( nước khỉ – xã Tukơron – Vĩnh Thạnh). Bệnh viện bằng tranh tre, nhưng cao ráo, rộng rãi trong khu rừng rậm với 20 căn nhà lớn nhỏ, gồm 01 nhà mổ, 02 nhà ngoại sản, 02 nhà nội nhi, 02 nhà truyền nhiễm, 01 nhà xét nghiệm, một kho thuốc, 01 nhà bào chế thuốc, 01 nhà liên chuyên khoa (mắt, tai mũi họng, răng hàm mặt), 01 kho bếp, 01 nhà ăn, 01 kho nhu yếu phẩm, 01 kho lương thực, 02 nhà nhân viên, 01 nhà xác, có đủ hầm hào chống pháo.
Sau ngày Miền Nam giải phóng, 4/1975 cán bộ y tế tỉnh tiếp quản cơ sở y tế của chính quyền cũ để lại ( Trung tâm Y tế toàn khoa Quy Nhơn ), đã sửa chữa đưa bệnh viện trở lại hoạt động bình thường và chuyển bệnh viện tỉnh trên hậu cứ về thành Bệnh viện Đa khoa tỉnh Bình Định hiện nay.
Bệnh viện đa khoa tỉnh Bình Định tiếp tục phát huy các thành quả đạt được, đồng thời không ngừng nỗ lực về năng lực chuyên môn, năng lực quản lý để xây dựng và phát triển bệnh viện, nâng cao chất lượng khám chữa bệnh, chăm sóc và bảo vệ sức khỏe nhân dân tỉnh nhà và các tỉnh trong khu vực Duyên hải Nam Trung Bộ và Tây Nguyên.