Được khởi công xây dựng ngày 16/3/1963 với tên gọi là Bệnh viện Trưng Vương, chuyên môn chính lúc bấy giờ là sản - nhi phục vụ cho vợ con gia đình binh sĩ chế độ cũ. Một năm sau ngày khởi công, Khu Nhà điều hành được khánh thành và đi vào hoạt động. Kể từ đó đến năm 1974, các khu chức năng như: Dược - Xét nghiệm, Điện tuyến, Nội - Nhi, Nha khoa, Khoa Ngoại, Sản khoa và Săn sóc đặc biệt lần lượt được hình thành.

Có thể tóm tắt quá trình xây dựng và phát triển Bệnh viện qua các giai đoạn từ ngày Miền Nam hoàn toàn giải phóng, Tổ quốc thống nhất, như sau:

1. Giai đoạn tiếp quản và ổn định (1975 - 1985)

2. Giai đoạn củng cố và phát triển (1986 - 1996)

3. Giai đoạn ứng dụng khoa học công nghệ y sinh học (1997 - 2013)

4. Giai đoạn xây dựng và phát triển chuyên sâu

Năm 2014, trước nhu cầu phát triển của Thành phố, Trung tâm Cấp cứu 115 của thành phố Hồ Chí Minh đã được thành lập trên cơ sở tách từ chức năng cấp cứu ngoại viện của Bệnh viện Cấp cứu Trưng Vương, Bệnh viện Cấp cứu Trưng Vương được điều chỉnh lại tên “Bệnh viện Trưng Vương” theo Quyết định số 6374/QĐ-UBND ngày 25 tháng 12 năm 2014 của Chủ tịch Ủy ban nhân dân thành phố Hồ Chí Minh về việc thành lập Bệnh viện Trưng Vương thuộc Sở Y tế.

Hiện nay, Bệnh viện Trưng Vương vẫn quy mô 700 giường bệnh nội trú với 27 khoa - chuyên khoa, 9 phòng chức năng và 964 cán bộ công chức, viên chức, người lao động.