Bệnh viện đa khoa huyện Mai Sơn hôm nay tiền thân là Bệnh viện Chiềng Cọ được thành lập năm 1965 địa điểm đầu tiên tại  xã Chiềng Cọ huyện Mường La, tỉnh Sơn La tới năm 1971 đổi tên thành Bệnh viện đa khoa tỉnh Sơn La ( Do sát nhập Bệnh viện Chiềng Cọ và Bệnh viện Nà Tre ) địa điểm  tại Chiềng Cọ huyện Mường La, tới năm 1972 chuyển về địa điểm hiện nay. Năm 1976 đổi tên thành Bệnh viện đa khoa II Hát Lót ( Tức Bệnh viện đa khoa II Sơn La ) do bệnh viện khu tây bắc chuyển thành bệnh viện đa khoa I Sơn La . tới năm 1993 sát nhập với Phòng y tế huyện Mai Sơn và mang tên Trung tâm y tế huyện Mai Sơn từ năm 2006 được tách ra khỏi Trung tâm y tế Mai Sơn thành Bệnh viện đa khoa huyện Mai Sơn.