Bệnh viện Đa khoa Khánh Hòa được thành lập trên cơ sở tiền thân là Trung tâm Y tế toàn khoa Nha Trang, vào ngày 02/04/1975. Bệnh viện Khánh Hòa có nhiệm vụ chăm sóc sức khỏe cho nhân dân Nha Trang và các khu vực lân cận. Trong tương lai, bệnh viện hướng tới mục tiêu trở thành Bệnh viện đa khoa Khu vực Vùng Duyên Hải Nam Trung Bộ với quy mô 1.000 giường.
Qua quá trình phát triển, hiện nay Bệnh viện Đa khoa Khánh Hòa có 38 khoa phòng gồm với nhân lực hơn 1208 công nhân viên. Trong đó có 175 đảng viên, 156 cán bộ trình độ trên đại học, 212 cán bộ trình độ đại học.