On Žolgarjeva street in Maribor, in today's Boris Kidrič and Slavko Šlander primary schools, the authorities established the II.

In 1939, the construction of a new school on Žolgarjeva street (today Trg Miloša Zidanška) began, which was built after more than ten years.

state men's lower gymnasium and Viktor Rode was appointed principal.

When Slovenia abolished gymnasiums and introduced 'targeted education', the school focused on science and mathematics.

[2] In 1982, Ivan Lorenčič became the principal,[3] and in the same year, the Miloš Zidanšek Gymnasium was renamed the Miloš Zidanšek High School of Natural Sciences (Srednja naravoslovna šola Miloša Zidanška).

Over the years, the school quickly achieved an increase in enrollment in science and mathematics.

The first terminal was connected to the University of Maribor line in the library, and the school received computers and printers.

In 1994, the school had three golden graduates in the International Baccalaureate program; a student also attended the IB conference in Japan.

[2] From 1993 to 1998. many students won prizes at the Olympics, where they were very successful in physics, mathematics, and chemistry.

They were competing in countries worldwide, including the USA, Turkey, Canada, Australia and Norway.

Renovation of the old school building began with constructing an extension and a gym, which was completed in 2009.

In 2019, two high school graduates in Slovenia received all possible points, and both were students of the II.

In the International Baccalaureate program in 2019 and 2020, three female students earned all possible points and became diamond graduates.