SMA Negeri 58 berada di wilayah Jakarta Timur, tepatnya di Kelurahan Ciracas, Kec. Ciracas Jakarta Timur, yang merupakan Kelas Jauh (KJ) SMA Negeri 8 Jakarta yang didirikan Tahun 1979 dan dipimpin oleh Kepala Sekolah :

  1. Drs. Midon Pasaribu th. 1979 – 1984
  2. Drs. JB. Suradiman th. 1984 – 1988
  3. Drs. M. Simamora th. 1988 – 1992
  4. Drs. H. Arsyad Siddik th. 1992 – 1996
  5. Drs. M. Chalid, MM th. 1996 – 2000
  6. Drs. H. Extris Dt. Mkt Sati. M.Pd th. 2000 – 2003
  7. Drs. H. Fadlullah Hamid, M.Pd th. 2003 – 2008
  8. Dra. Hj. Nelmi, MM th. 2008 – 2011
  9. Dra. Elfrida Manurung th. 2011 – 2013
  10. Dra. Hj. Ayuni Yuniar th. 2013 – 2015
  11. Drs. Umaryadi, MM th. 2015 – sekarang