Bệnh viện Y Dược cổ truyền –Phục hồi chức năng tỉnh Cà Mau được tổ chức lại từ Bệnh viện Y học cổ truyền, tiền thân là Trung tâm Điều dưỡng – Phục hồi chức năng tỉnh Cà Mau. Các cột mốc quan trọng của bệnh viện như:
– Ngày 04/4/1998, thành lập Trung tâm Điều dưỡng – Phục hồi chức năng tỉnh Cà Mau (Quyết định số 18/1998/QĐ-UB ngày 04/4/1998 của UBND tỉnh Cà Mau về việc thành lập Trung tâm Điều dưỡng – Phục hồi chức năng), quy mô 50 giường bệnh.
– Từ 12/2001 đến 25/10/2016, Bệnh viện Điều dưỡng – Phục hồi chức năng tỉnh Cà Mau (Quyết định số 1187/QĐ-CTUB ngày 05 tháng 12 năm 2001 của Chủ tịch UBND tỉnh Cà Mau về việc đổi tên Trung tâm Điều dưỡng Phục hồi chức năng thành Bệnh viện Điều dưỡng và Phục hồi chức năng), quy mô 50 giường bệnh.
– Từ 25/10/2016 đến 13/7/2023 Bệnh viện Y học cổ truyền tỉnh Cà Mau (Quyết định số 1830/QĐ-UBND ngày 25 tháng 10 năm 2016 của UBND tỉnh Cà Mau về việc thành lập Bệnh viện Y học cổ truyền tỉnh Cà Mau), quy mô 200 giường bệnh (Sở Y tế giao 150 giường kế hoạch).