01.09.1983.a avati Tallinna 58.Põhikool.

1985.a. Tallinna 58.Põhikool nimetati ümber Tallinna 58.Keskkooliks.

Tallinna Linnavalitsuse 15.05.1998 määruse nr.30 Tallinna 58.Keskkool nimetati ümber Tallinna Mahtra Gümnaasiumiks.

Alates 1.09.2014 a. Tallinna Mahtra Gümnaasium on ümberkorraldatud Tallinna Mahtra Põhikooliks.

Avaldatud 25.01.2021. Viimati muudetud 05.04.2023.