Năm 13 tuổi bà Võ Thị Thắng vào học Trường công lập Gia Long Sài Gòn chính là Trường THPT Nguyễn Thị Minh Khai hiện nay. 

Trường được khởi công xây dựng từ năm 1913, từ tâm huyết của những người trí thức yêu nước quan tâm đến vấn đề giáo dục nữ giới. Ban đầu trường chỉ có những lớp đồng ấu (Enfantin) và những lớp cao đẳng (Supérieur) của bậc sơ học.

Năm 1922 trường đã khánh thành Ban nữ trung học học đường với cái tên Collège de Jeunes Filles Indigènes (Trường con gái bản xứ). Màu tím được chọn là màu áo đồng phục cho nữ sinh thời bấy giờ, tượng trưng cho đức tính đoan trang, kín đáo và khiêm nhường của thiếu nữ Việt Nam, vì thế trường còn được gọi là Trường Áo Tím.

Năm 1940, trường được đổi tên là Lycée Gia Long, màu áo tím của nữ sinh được chuyển sang màu áo trắng tinh khôi cùng với huy hiệu bông mai vàng rực rỡ lại càng tô điểm thêm những trang sử truyền thống hào hùng cho ngôi trường.

Sau 30/4/1975, Trường được chính quyền mới đổi tên thành Trường Phổ thông cấp 2-3 Nguyễn Thị Minh Khai.

Niên khóa 1978-1979, Trường giải thể cấp 2, thu nhận nữ sinh lẫn nam sinh, đổi tên thành Trường THPT Nguyễn Thị Minh Khai.

Trường THPT Nguyễn Thị Minh Khai nổi tiếng ở TPHCM hiện nay.