Khoảng trung tuần tháng 4-1946, ở thôn Đại Điền Đông, Diên Khánh, tại Hội nghị Tỉnh ủy Khánh Hòa mở rộng bàn về công tác chuẩn bị mọi mặt cho cuộc kháng chiến lâu dài, Tỉnh ủy quyết định phải có một tờ báo của địa phương phục vụ cho cuộc kháng chiến. Sau một thời kỳ chuẩn bị, ngày 26-4-1947, tại chiến khu Hòn Dữ, Báo Thắng - tiền thân của Báo Khánh Hòa ra số báo đầu tiên. Tờ báo do ông Nguyễn Minh Vỹ, Chủ tịch Ủy ban Hành chính kháng chiến phụ trách.
Khoảng trung tuần tháng 4-1946, ở thôn Đại Điền Đông, Diên Khánh, tại Hội nghị Tỉnh ủy Khánh Hòa mở rộng bàn về công tác chuẩn bị mọi mặt cho cuộc kháng chiến lâu dài, Tỉnh ủy quyết định phải có một tờ báo của địa phương phục vụ cho cuộc kháng chiến. Sau một thời kỳ chuẩn bị, ngày 26-4-1947, tại chiến khu Hòn Dữ, Báo Thắng - tiền thân của Báo Khánh Hòa ra số báo đầu tiên. Tờ báo do ông Nguyễn Minh Vỹ, Chủ tịch Ủy ban Hành chính kháng chiến phụ trách.
. Trong suốt 2 cuộc kháng chiến, tùy theo từng giai đoạn lịch sử mà tờ báo Thắng thay đổi tên gọi như: Thông Tin, Gió Mới, Giải Phóng. Dù có mang tên nào thì tờ báo của Đảng bộ cũng là một phần quan trọng của phong trào cách mạng, của cuộc đấu tranh bảo vệ độc lập dân tộc dưới sự lãnh đạo trực tiếp của Tỉnh ủy.
. Sau ngày đất nước thống nhất, báo tiếp tục cùng Đảng bộ bước sang thời kỳ mới, thời kỳ khắc phục hậu quả chiến tranh, xây dựng chủ nghĩa xã hội trên quê hương mới được giải phóng. Tháng 10-1975, báo đổi tên thành Khánh Hòa Giải phóng.
. Tháng 11-1975, theo Nghị quyết của Quốc hội, hai tỉnh Khánh Hòa, Phú Yên nhập lại thành tỉnh Phú Khánh, báo Khánh Hòa Giải phóng và Phú Yên Giải phóng cũng sáp nhập thành báo Phú Khánh. Tháng 7-1989, tỉnh Khánh Hòa tái lập theo Nghị quyết của Quốc hội về chia tách tỉnh Phú Khánh thành 2 tỉnh Khánh Hòa và Phú Yên. Báo Khánh Hòa đã ra số 1 ngày 1-7-1989, khi này báo ra 2 kỳ/tuần.
Trong thời kỳ đổi mới, Báo Khánh Hòa từng bước tự đổi mới, tăng kỳ phát hành trong tuần. Năm 2001 phát hành 4 kỳ/tuần; năm 2005 tăng lên 5 kỳ/tuần; năm 2006, Báo ra 12 trang mỗi kỳ; từ tháng 4-2009, báo phát hành 6 kỳ/tuần cho đến hôm nay.
. Được sự đồng ý của Thường trực Tỉnh ủy, ngày 2-4-2003, Trang tin điện tử báo Khánh Hòa ra mắt bạn đọc, góp phần mở rộng thông tin trong tỉnh đến bạn đọc cả nước và quốc tế. Đến năm 2017, nhân kỷ niệm 70 năm ngày Truyền thống Báo Khánh Hòa 26-4-2017, Trang tin điện tử báo Khánh Hòa đã được nâng cấp toàn diện - trở thành báo điện tử Khánh Hòa.
. Qua các giai đoạn cách mạng, báo đã được trao tặng nhiều phần thưởng cao quý như: Huân chương Lao động hạng Nhất (năm 1997), Huân chương Độc lập hạng Ba (năm 2007).
