SMA Negeri 12 Palembang didirikan tahun 1987 dengan SK Menteri Pendidikan dan Kebudayaan RI no 052/0/1988 tahun 1988. Mulai menerima siswa baru tahun pelajaran 1987/1988 untuk menampung siswa lulusan SMP yang berada di kawasan Tangga Buntung dan sekitarnya. SMA Negeri 12 semula berlokasi di kawasan Situs Taman Purbakala Sriwijaya, selanjutnya seiring dengan pembangunan dan perluasan situs kemudian SMA Negeri 12 pindah ke Lorong Pancasila pada tahun 1992 menempati areal  dikawasan Lorong Pancasila. Pendidik dan tenaga kependidikan yang bertugas di awal SMA Negeri 12 berdiri terdiri dari guru 5 orang, tata usaha 1 orang yang dipimpin oleh bapak M. Daud sebagai kepala sekolah.

Periodeisasi Kepala Sekolah yang menjabat di SMA Negeri 12 Palembang

1. M. Daud                                                      Juli 1987 s.d 29 Oktober 1992
2. Drs. S. Ali Hasan S.                                      1992     s.d.       1998
3. Drs. M. Diah                                                1998     s.d.      2001
4. Drs. Asnan Harun                                         2001     s.d.       2002    
5. M. Yunus Husin, SE, MBA                              2002     s.d.       2003
6. Nafiah, S.Pd.                                               2003     s.d.      2004
7. Slamet Suyatno, S.Pd., M.Si                         2004     s.d.      11 Mei 2010
8. Drs. H. I Gede Mendera, M.T.                       11 Mei 2010 s.d. 30 April 2012
9. Dra. Hj. Sugiahati, MM.                               31 April 2012 s.d 3 Oktober 2012
10. Hj. Norma Matcik, S.Pd, MM                        4 Oktober 2013 s.d April 2015
11. Dr. H. Suhuri,M.Pd                                      28 April 2015 s.d 4 September 2020
12. Lili Rahmawati,S.Pd.MM                              4 September 2020 s.d 8 Juni 2028
13. Dra. Hj Purwiastuti Kusumastiwi,M.M.         8 Juni s.d Sekarang