Bệnh viện An Bình được thành lập vào tháng 01/2001 với tên chính thức là Bệnh Viện Đa Khoa An Bình.
Khởi thuỷ của bệnh viện An Bình ngày nay là một ngôi chùa của đồng bào người Hoa, được xây cất từ năm 1892. Tại nay, vào năm 1885 đã có những hoạt động y tế nhân đạo: khám bệnh và điều trị miễn phí dựa trên nền tảng y học cổ truyền.
Do nhu cầu về y tế của nhân dân ngày một tăng nên bệnh viện đã bắt đầu được xây dựng từ năm 1916. Đến năm 1945 bệnh viện đưa vào sử dụng Tây y và lấy tên là Bệnh Viện Triều Châu. Sau nhiều lần kiến thiết hiện đại, bệnh viện đẽ có bộ mặt như ngày nay vào năm 1970.
Năm 1978 bệnh viện được công lập hoá, trở thành bệnh viện An Bình, là bệnh viện đa khoa do Sở Y tế TP.HCM quản lí trực tiếp.
Trải qua quá trình phát triển không ngừng, đặc biệt là gần 20 năm qua, bệnh viện được Thành phố liên tục giao nhiệm vụ thí điểm từ 1972 – 1994 là bệnh viện thí điểm thu phí một phần.
Ngày 19/5/1994 bệnh viện An Bình được vinh dự nhận trách nhiệm do Đảng bộ và chính quyền TP giao: ”Chăm lo sức khoẻ cho nhân dân lao động nghèo của TP.HCM”. Từ đó bệnh viện mang tên mới là Bệnh Viện miễn phí An Bình.
Và đến tháng 01/2001, bệnh viện đã trở lại mang tên là Bệnh Viện Đa Khoa An Bình.
