Sekolah ini mulai operasional sejak tanggal 21 Juli 1981, dengan nama SMA Transmigrasi Baturaja-Martapura, dengan Gedung Sekolah masih baru yang dibangun Proyek Pengembangan Daerah Transmigrasi Sumatera Bagian Selatan (Trans. IBRD.I) Baturaja-Martapura. Gedung dibangun oleh CV. Adil yang beralamat Jalan Pipit III No. 4 Palembang dengan Surat Perjanjian Borongan Nomor 28/SPB/P.BTA/IX/1980 tanggal 26 September 1980 dengan nilai kontrak sebesar Rp. 227.810.000,- (Dua ratus dua puluh tujuh juta delapan ratus sepuluh ribu rupiah), yaitu untuk pekerjaan : Pembangunan 1 Unit Gedung SLTP di Unit XI dan 1 Unit Gedung SLTA di Unit II termasuk peralatan Laboratorium. Dana tersebut diperoleh dari Bank Dunia sebesar 60% dan Dana APBN 40%. Setelah operasional kurang lebih setengah bulan, turunlah Surat Keputusan penegerian sekolah ini dari Menteri Pendidikan dan Kebudayaan Republik Indonesia dengan Nomor 0219/O/1981 tertanggal 14 Juli 1981.

Pada bulan Oktober 1981 Negara Indonesia mendapat kunjungan Presiden Tanzania Yulius K. Nerere, dan beliau mendapat kehormatan untuk meresmikan sekolah ini dengan Nama SMA Negeri 2 Baturaja-Martapura, sesuai dengan Keputusan Menteri Pendidikan dan Kebudayaan Republik Indonesia Nomor 0219/O/1981 tertanggal 14 Juli 1981.

Sekolah ini kadang kala orang mengatakan dengan sebutan SMA Tanzania ini karena memang yang meresmikan Kepala Negara Tanzania (bukan dana yang untuk membangun sekolah ini dari Pemerintah Tanzania), akan tetapi nama resmi sekolah ini adalah SMA Negeri 2 Baturaja-Martapura, sesuai dengan Keputusan Menteri Pendidikan dan Kebudayaan Republik Indonesia Nomor 0219/O/1981 tertanggal 14 Juli 1981.

Pada mulanya Sekolah ini dipimpin oleh Bapak Toni Ngaran (Alm), dan dengan Surat Keputusan Menteri Pendidikan dan Kebudayaan RI Nomor 53533/C/2/1982 tanggal 3 Juli 1982 diangkatlah Bapak Amir Hamzah, SH sebagai Kepala SMA Negeri 2 Baturaja-Martapura, dengan guru dan pegawai : Bapak Zuhdi Safari; Bapak Sugijatmo; Bapak Toyib Sumarna, BA; Bapak Kamisan Widjayanto; Bapak Sugeng Tarmowinoto;

Bapak Joko Santoso AY;Bapak Usman Sohar, BA; Bapak Nazori Dinata, BA; Ibu Halimah MS,BA; Bapak Soebekti, BA; Bapak Chasirin, BA; Bapak Letkol Drs. Saidi Napitupulu; Bapak Ir. Suprapto; Bapak Drs. Rahmat Soeroto; Bapak dr. Ali Indra Hanafiah; Bapak Nudin Sohar, B.Sc.; Bapak Suyatno; Bapak Tarwiji; Bapak Partono Wiryo Utomo dan Bapak Sularno.