SMA Negeri 31 Jakarta didirikan pada tahun 1978 di atas lahan + 8120 m2 yang merupakan milik Pemerintah Daerah Khusus Ibukota Jakarta, terletak di Jalan Kayumanis Timur No. 17, Kelurahan Utan Kayu Selatan, Kecamatan Matraman, Wilayah Jakarta Timur.