Tiền thân của trường từng là một bệnh viện của quân đội Pháp, mang tên Quân y viện Coste. Dưới thời Việt Nam Cộng Hòa, cơ sở này được đổi thành Quân y viện Chi Lăng trước khi là trường Trưng Vương.