Berdasarkan Surat tertanggal 17 Februari 2004, nama SMA Negeri 2 Banjarbaru merupakan pengembalian nama terbaru setelah mengalami beberapa kali perubahan nama Sekolah. SMA Negeri 2 Banjarbaru secara struktural dibawah Dinas Pendidikan Pemerintah Kota Banjarbaru yang beralamat dijalan Perhutani Mentaos Telpon 0511-4772591 Kota Banjarbaru Kode pos 70711 dengan Nomor Statistik Sekolah (NSS) : 301151011002 NPSN 30304598. Pada awalnya SMA Negeri 2 Banjarbaru adalah Sekolah Menengah Pembangunan Persiapan (SMPP) 54 Martapura di Banjarbaru. yaitu merupakan salah satu dari Sekolah Menengah Pembangunan Persiapan (SMPP) yang tersebar di beberapa daerah wilayah Indonesia. Yang sejak berdirinya menggunakan Kurikulum Sekolah Menengah Umum Tingkat Atas (SMA). SMPP 54 Banjarbaru mulai beroperasional pada awal tahun ajaran 1976, yaitu mulai melakukan Penerimaan Murid Baru sebagai murid angkatan I (pertama), dan berlangsung terus sampai dengan pertengahan Tahun Ajaran 1985/1986. Dengan maksud mengindahkan :
Surat Keputusan Mendikbud RI tanggal 9 Agustus 1985, nomor : 0353/0/1985 tentang perubahan nama Sekolah Menengah Pembangunan Persiapan (SMPP) Negeri menjadi Sekolah Mengah Umum Tingkat Atas (SMA) Negeri 2.
Surat Edaran Sekjen.Depdikbud RI tanggal 20 Desember 1984 Nomor : 113262/Sekj.DPK/1984.Surat Mendikbud RI tanggal 26 Juli 1983 : Nomor 0322/V/V/1983 tentang Pengaturan Cap Dinas.
Surat Kakanwil Depdikbud Propinsi Kal-sel Nomor : 513/I 15.1c/I 85 tanggal 18 Desember 1985 Perihal : Perubahan SMPP menjadi SMA.
Maka Kepala SMA Negeri 2 Banjarbaru dengan surat nomor : 888/SMPP.54/SR.1/1986, tanggal 6 Januari 1986 menetapkan Sekolah Menengah Pembangunan Persiapan (SMPP) 54 Martapura di Banjarbaru berubah nama menjadi Sekolah Menengah Umum Tingkat Atas (SMA) Negeri 2 Banjarbaru dan sekaligus melakukan perubahan CAP DINAS yang lama yaitu CAP DINAS SMPP 54 menjadi CAP DINAS SMA NEGERI 2 BANJARBARU. Dengan adanya ketetapan tersebut berarti : Kedudukan, tugas,fungsi,susunan organisasi dan tata kerja SMA yang berasal dari SMPP berlaku ketentuan Keputusan Menteri Pendidikan dan Kebudayaan tanggal 22 Desember 1978 Nomor : 0371/0/1978.
Dalam perkembangan selanjutnya paling tidak sampai saat ini Sekolah Menengah Umum Tingkat Atas (SMA) Negeri 2 Banjarbaru pernah mengalami perubahan nama sekolah dan perubahan cap Dinas sekolah yang didasari ketentuan ketetapan yang berlaku yaitu: pada tahun 1997 berdasarkan surat Kepala Bidang Dikmenum pada Kanwil Depdikbud Propinsi Kalimantan Selatan Nomor : 119 / I.15.g 1/MN/1997 tgl 2 april 1997, tentang nama sekolah bentuk SLTP dan SMU + SMK dan memperhatikan surat edaran dari Sekretaris Jenderal Nomor : 41007/A.A5/OT/1997 tanggal 3 April 1997 perihal perubahan stempel sekolah, kepala SMAN 2 Banjarbaru pada tgl 28 Mei 1997 membuat surat nomor : 215 /I 15.2/SMA.03/TU/1997 perihal Perubahan Cap Dinas Sekolah yang di berlakukan mulai 2 Juni 1997 untuk merubah nama Sekolah Menengah Umum Tingkat Atas (SMA) 2 Banjarbaru menjadi Sekolah Menengah Umum (SMUN 2 ) Banjarbaru.pada tahun 2000 Kepala SMUN 2 Banjarbaru tertanggal 31 Maret 2000 membuat surat edaran nomor :199/I 15.2.10/SMUN2/TU/2000 Perihal Perubahan Cap Dinas Sekolah dengan dasar surat Menteri Pendidikan Nasional RI nomor : 304/U/1999 tanggal 22 Desember 1999, tentang perubahan nama Departemen Pendidikan dan Kebudayaan menjadi Departemen Pendidikan Nasional yang diberlakukan mulai 1 April 2000.
Perkembanagan berikutnya, sehubungan dengan peralihan pemerintahan kabupaten Banjar menjadi Pemerintah Kota Banjarbaru dan perubahan Departemen Pendidikan Nasional menjadi Dinas Pendidikan, terhitung mulai tanggal 1 Juni 2001 melakukan penggantian nama dan Cap Sekolah lama dengan Cap Sekolah yang baru yaitu menghapus nama Departemen Pendidikan Nasional dan mengganti dengan nama Pemerintah Kota Banjarbaru dan mencantumkan nama Dinas Pendidikan. Untuk hal tersebut Kepala SMU Negeri 2 Banjarbaru menyampaikan surat edaran Nomor : 255/II 15.2.10/SMU/TU/2001, tertanggal 31 Mei 2001. Selanjutnya dapat diceritakan perkembangan terakhir jika surat tanggal 17 Februari 2004 ditemukan.
Kepala Sekolah yang menjabat :
Sipawanto BA Juli 1976 s/d April 1996
Dra. Hj. Nani Retno April 1996 s/d Juli 1996. PJS.
H. Hafizuddin BA Juli 1996 s/d Pebruari 2000
Drs. H. Rusilah Boensya Pebruari 2000 s/d Juni 2004
Drs. H. Khairil Anwar Juni 2004 s/d 2012.
Saryono,S.Pd 2012. PJS .
Dra.Purwati 2012 s/d 2015
Eko sanyoto,S.Pd 2015 s/d 2016
Eksan Wasesa,S.Pd,M.MPd thn 2016 s/d 2023Saryono, S.Pd 2023 s/d Sekarang