SMA Negeri 13 Palembang didirikan di tanah seluas 25.760 m2 yang merupakan hibah dari TNI AU pada tahun 1980 diresmikan dengan nama SMA Talang Kelapa dan seiring dengan berjalannya waktu akhirnya diberikan izin pendirian oleh pemerintah di sahkan oleh Pemerintah menjadi SMA Negeri 13 Palembang kini sma negeri 13 palembang telah menjadi Sekolah Rintisan Sekolah Nasional dengan predikat Akreditasi “A” . SMA Negeri 13 Palembang memilki Sumber Daya antara lain : Tenaga Pengajar PNS 75 orang dan Bimbingan Konseling sebanyak 3 orang dan tenaga Pengajar Honorer 11 orang serta ditambah tenaga kepegawaian Tata Usaha PNS 5 orang dan tenaga honorer 7 orang. Sarana yang dimiliki oleh SMA Negeri 13 Palembang antara lain adalah luas tanah 25.760 m2 luas bangunan 3.793 m2 ditambah pasilitas belajar sebanyak 27 ruang belajar teori, Laboraturium komputer 2 ruang, laboraturium Fisika 1 Laboraturium Kimia Biologi 1, Ruang Baca Perpustakaan 1, Ruang Kepala Sekolah 1, Ruang Guru 1, Ruang Wakasek 1, Ruang Tata Usaha 1, Ruang UKS 1, Gudang 1, WC Guru/Murid 11, Ruang BK 1, Ruang Koperasi 1, Ruang , Ruang OSIS, Ruang Koperasi 1, Ruang Penjaga Sekolah1, Pasilitas Ruang Hotspot Internet Gratis 1