Tahun 1995 berdiiri dengan megah bangunan sekolah yang terdiri dari dua lantai yang dibiayai dana proyek P dan d DKI Jakarta. Bangunan tersebut terletak di Kelurahan Kebon Pala, Kecamatan Makasar, Kota Administrasi Jakarta Timur. Lokasinya berbatasan dengan Kompleks Halim Perdana Kusuma. Setelah diserah terimakan dari Pemda DKI Jakarta kepada Kanwil Dikbud DKI Jakarta (masa itu) pada bulan Juli 1995 sekolah yang mula-mula diberi nama SMA Negeri Baru Kebon Pala, satu tahun kemudian yakni tahun 1996 diberikan nama SMA Negeri 116 Jakarta.
1995 –1996: SMA Negeri Baru Kebon Pala
1996 –1997: SMA Negeri 116 Jakarta
1997 – 2004: SMU Negeri 9 Jakarta
Mulai 2004: SMA Negeri 9 Jakarta
Kepala Sekolah
Sejak berdiri sampai sekarang, SMA Negeri 9 Jakarta sudah dipimpin oleh 10 Kepala Sekolah. Nama-nama dan periode Kepala SMA Negeri 9 Jakarta sebagai berikut:
