At that time, it was located on Jug Bogdan's Street number 26, which was the residence of Nikola Selaković.

The gymnasium started operating at Jug Bogdanova 26, in a house that was leased from Nikola Selaković, after which it often changed its location.

Later it moves to the surroundings of the Saborna Crkva, to the building of the current Faculty of Applied Arts and to Ulica Kralja Petra No.

In 1863, the first Belgrade high school solved the problem of its accommodation more permanently based on the gift of Captain Miša Anastasijevićc, i.e. it was housed in the Captain Miša building, together with the Great School, the Library, the Museum and the Society of Serbian Literature.

Since the Belgrade Municipality gave a plot of land near the Church of St. Alexander Nevsky, a loan was taken, and on September 20, 1936, the foundation stone of the new high school building at Cara Dušana Street 61 was consecrated.

The great jubilee of Serbian education, as part of a variety of activities (exhibitions, forums, the Night of the Museum event, concerts, sports competitions, international cooperation, the high school music festival in the Dom omladine), was crowned on June 6 with the Ceremonial Academy at the National Theatre.

The anniversary of 180 years of existence was celebrated during 2019 (Project Prva and friends, Velikani Prva tribune, Preliminary competition for students in Serbia, as part of the world competition in the knowledge of Chinese language and culture, Literary afternoon - hanging out with Milovan Vitezović, History and art lesson held in the ceremonial hall of the Rectorate of the University of Belgrade, the Ceremonial Academy In Glory of Enlightenment held on the Great Stage of the National Theater, School Day (June 18) in the ceremonial hall of the Gymnasium - traditional awarding of the best graduates and winners of national competitions).

The gymnasium is characterized by high-quality educational work and teaching staff, engaged pedagogical and psychological service and traditionally exceptional student potential.