Pengadilan Tinggi Tata Usaha Negara Palembang (PTTUN Palembang) adalah Pengadilan Tingkat Banding yang berada pada di Kota Palembang dengan wilayah Hukum meliputi Wilayah Provinsi Sumatera Selatan, Provinsi Jambi, Provinsi Bengkulu, Provinsi Lampung dan Provinsi Kepulauan Bangka Belitung. sebelum Pengadilan Tinggi Tata Usaha Negara Palembang terbentuk Provinsi yang menjadi wilayah hukum Pengadilan Tata Usaha Negara Palembang saat ini merupakah wilayah hukum dari Pengadila Tinggi Tata Usaha Negara Medan.
Pengadilan Tinggi Tata Usaha Palembang dibentuk berdasarkan Undang-Undang Nomor 10 Tahun 2021 dan surat keputusan Ketua Mahkamah Agung nomor 337/KMA/SK/XI/2022 dan kemudian secara simbolis diresmikan oleh Ketua Mahkamah Agung RI pada tanggal 5 Desember 2022 bersamaan dengan Pengadilan baru lainnya. kemudian pada hari Rabu tanggal 30 November 2022 telah dilakukan pelantikan Ketua untuk memimpin dan menggerakkan roda pengadilan pada Pengadilan Tinggi Tata Usaha Negara Palembang yaitu bapak A. Syaifullah, S.H. yang dilantik secara resmi oleh Ketua Mahkamah Agung RI.
Ketua Mahkamah Agung Republik Indonesia, Prof. Dr. H. M. Syarifuddin, S.H., M.H., mengambil sumpah jabatan dan melantik 21 Ketua Pengadilan Tingkat Banding pada 3 lingkungan Peradilan di bawah Mahkamah Agung yaitu lingkungan Peradilan Umum, Peradilan Agama dan Peradilan Tata Usaha Negara, bertempat di ruang Prof. Dr. Kusumah Atmadja gedung Mahkamah Agung lantai 14 Jakarta, pada Rabu 30 November 2022.
Pelantikan ini berdasarkan Keputusan Ketua Mahkamah Agung Republik Indonesia, Nomor:
339/KMA/SK/XI/2022 tanggal 28 November 2022.
340/KMA/SK/XI/2022 tanggal 28 November 2022.
342/KMA/SK/XI/2022 tanggal 28 November 2022.
Gedung yang ditempati oleh PTTUN Palembang ini adalah dulunya bekas dari Gedung Juang 45 yang terletak di sebelah OPI Mall Palembang, Dulunya Gedung Juang ini digunakan sebagai sarana Gedung Serbaguna yang telah banyak dilakukan acara acara disini,
Selanjutnya, sedang dilaksanakan pembangunan gedung baru pengadilan tinggi tata usaha negara palembang yang terletak di Jalan H.A Bastari Kelurahan Silaberanti Kecamatan Seberang Ulu 1 di samping Politeknik Negeri Pariwisata, Palembang - Sumatera Selatan