SMA Negeri 4 Banjarmasin didirikan pada tahun 1977 sebagai respons terhadap kebutuhan pendidikan menengah atas di Kota Banjarmasin. Inisiatif ini dipelopori oleh Drs. Saaludin Arif, seorang guru matematika di SMA Negeri 2 Banjarmasin, bersama dengan rekan-rekannya, Marsiun Manulang, BA (guru sejarah), dan Husni Thamrin, BA (guru bahasa Indonesia). Mereka menerima siswa baru yang belum tertampung di SMA Negeri 2 Banjarmasin. Awalnya, kegiatan belajar mengajar dilakukan pada sore hari karena ruang kelas di SMA Negeri 2 digunakan pada pagi hari.
Seiring waktu, SMA Negeri 4 Banjarmasin memperoleh lahan milik Pemerintah Kota Banjarmasin di kawasan Teluk Tiram Laut yang belum terpakai. Dengan lahan tersebut, sekolah ini membangun fasilitas pendidikan yang lebih memadai. Pada tanggal 10 Oktober 1977, SMA Negeri 4 Banjarmasin resmi didirikan dengan SK Pendirian dan SK Operasional bernomor 0436/0/1977.
Saat ini, SMA Negeri 4 Banjarmasin beralamat di Jalan Teluk Tiram Darat RT.03 No.16 Telawang, Kecamatan Banjarmasin Barat, Kota Banjarmasin, Kalimantan Selatan. Sekolah ini telah terakreditasi dengan nilai A .