Trường THPT Trưng Vương, một trong số ít ngôi trường lâu đời ở Bình Định, có lẽ chỉ sau trường Quốc học Quy Nhơn thành lập năm 1921. Trường này được thành lập năm 1957 với tên gọi là Trường trung học tư thục Tân Bình. Theo dân gian truyền nhau thì tiền thân của trường do ông Ngô Đình Cẩn sáng lập.
Trường Trung học tư thục Tân Bình, mở dạy các lớp trung học đệ nhất cấp nằm trên đường Nguyễn Huệ, nhưng quay mặt về hướng Bắc, phía Nnà thờ Chánh Tòa (hay còn được gọi là nhà thờ Nhọn) và cổng trường thông ra đường Hai Bà Trưng. Sau năm 1963, cơ sở này được sung công và thuộc tài sản của tỉnh Bình Định, rồi chuyển cho Bộ Giáo Dục để mở một trường trung học công lập cho tỉnh.
Từ giữa năm 1964, trường này trở thành công lập, cổng quay lại về hướng Nam (phía bở biển) để thông ra đường Nguyễn Huệ và đổi tên là trường Nữ Trung Học Qui Nhơn.
Trường được hợp thức hóa bằng nghị định số 2214/GD/PC/NĐ, ký ngày 4 tháng 12 năm 1964 của Bộ Quốc Gia Giáo Dục và khai giảng niên khóa đầu tiên 1964-1965. Ban đầu, trường chỉ có các lớp trung học đệ nhất cấp, rồi được phát triển thành đệ nhị cấp. Niên khóa 1972-1973, trường sở phát triển tới 18 phòng học với sĩ số là 2559 người, trong đó có 1892 nữ sinh đệ nhất cấp và 667 nữ sinh đệ nhị cấp.
Nữ Trung Học Qui Nhơn là trường công lập đệ nhị cấp có lớp 12, và trải qua 3 đời hiệu trưởng: Cô Trần Thị Gia (1964-1968), cô Vương Thúy Nga (1968-1970) và cô Lê Thị Cúc (1970-1975).
Niên khóa 1972-1973, trường Nữ Trung Học Qui Nhơn được Bộ Giáo Dục cho đổi tên thành trường Nữ Trung Học Ngô Chi Lan, là tên của một nữ danh sĩ thời Hậu Lê.
Sau ngày 30/4/75, trường này đổi tên lần cuối cho đến nay Trường THPT Trưng Vương.
Dưới đây là một số hình ảnh ngày xưa của ngôi trường này:
Tổng hợp
