The proposal was approved but owing to lack of funds, it wasn't until 1913 that the school began to be built on a large site in Legrand de la Liraye Street, Saigon (now is Điện Biên Phủ street, Ho Chi Minh City).
The Governor-General of French Indochina at that time was Ernest Nestor Roume and he, together with Governor Courbeil, cut the inauguration tape and declared the beginning of a new school year.
The school was organised on several levels: Infants (Enfantin), Superior (Supérieur), Conference of Primary Education (CEP).
Before the August Revolution in 1945, many schoolgirls directly participated in activities which were to encourage Việt Minh such as Quốc ngữ (National Language) propagation, the north starvation assistance and passive defense.
In 1947, after being returned by the British, the school was found to be so damaged that the provisional principal had to ask for financial help in order to repair the buildings.
In 1949 the school was once again expanded and a two-storey building was constructed in Bà Huyện Thanh Quan Street in order to meet the increasing student numbers.
The entrance exams were very hard and comparable with Lycée Petrus Ký school's entrance exams, with contestants coming from all over the south of Việt Nam including Sài Gòn, Chợ Lớn, Gia Định, Biên Hòa and Tân An.
For this reason, researcher Trần Bạch Đằng called many schoolgirl generations "Violet dresses throughout the country roads".
It is a retiral village for generations of former teachers and students of Áo Tím - Gia Long - Minh Khai to gather in their old age.
Students take the entrance exams based on the general regulations of the Ministry of Education and Training in Việt Nam.
Success was acknowledged by the visit on February 27, 2006, of Mr. Craig Barrett, the ex-chairman of Intel Corporation, the deputy Minister of Education and Training, Nguyễn Tấn Phát, and other superior officials.
In 2008, VVOB corporation invited the physics group to record a lesson in order to provide teaching material for the other countries participating in the projects.
Composer Phạm Duy in the song Con đường tình ta đi mentioned his lovers who studied at Trưng Vương and Gia Long schools: Violet dresses, or Gia Long's violet dresses inspired many artists to compose, like the poem Hoa Trắng Thôi Cài Trên Áo Tím by Hà Huy Hà: Possessing an impressive and antique appearance, Nguyễn Thị Minh Khai High School has been chosen as the location for several films and series, such as: