Balai Laboratorium Kesehatan (BLK) Palembang berdiri pada tahun 1973 dan diresmikan oleh Bapak Menteri Kesehatan Prof. G.A Siwabessy pada tanggal 30 Juli 1973. BLK Palembang telah beberapa kali mengalami perubahan struktur organisasi. Pertama, berdasarkan keputusan Menteri Kesehatan No.142/Menkes/SK/IV/78 tanggal 28 April 1978 yang menyatakan bahwa BLK adalah unit pelaksana teknis dibidang pelayanan kesehatan dalam lingkungan Departemen Kesehatan yang berada dibawah dan bertanggung jawab langsung kepada Direktur Laboratorium Kesehatan, Direktorat Jenderal Pelayanan Kesehatan.