Bệnh viện Quận 4 được thành lập vào ngày 13 tháng 4 năm 2007, chính thức hoạt động vào tháng 7 năm 2007 sau khi tách từ Trung tâm Y Tế Quận 4. Tháng 4 năm 2014, bệnh viện được nâng từ bệnh viện Hạng III thành bệnh viện Hạng II theo Quyết định số 1900/QĐ-UBND ngày 17 tháng 4 năm 2014 của Ủy ban nhân dân Thành phố Hồ Chí Minh.

Được thành lập từ năm 2007, Khoa Y học cổ truyền là một trong những khoa lâm sàng của Bệnh viện Quận 4, sẵn sàng tiếp nhận khám, điều trị nội trú, ngoại trú bằng các phương pháp dùng thuốc, không dùng thuốc y học cổ truyền cho tất cả các bệnh nhân có và không có Bảo hiểm y tế trên địa bàn Quận 4 và các Quận lân cận.

Khoa Xét nghiệm Bệnh viện Quận 4 giới thiệu Sơ đồ tổ chức của khoa.