Rumah Sakit Umum Lamembuang Baji didirikan pada tahun 1938 oleh Zending Gereja Geroformat Surabaya, Malang dan Semarang sebagai Rumah Sakit Zending. Rumah sakit ini di resmikan pada tanggal 12 juli 1938 dengan kapasitas tempat pulas yang tersdia pada dikala itu ialah 15 buah.
Pada masa Perang Dunia II, Rumah Sakit ini dipakai oleh Pemerintah Kotapraja Makassar untuk menampung para penderita korban perang tahun 1946 – 1948.Rumah Sakit Umum Lamembuang Baji menerima menolongan dari pemerintah Indonesia Timur, dengan merehabilitasi gedung – gedung yang hancur akhir perang, dan dipakai untuk menampung korban akhir perang tersebut.
Pada tahun 1949 – 1951, Zending mendirikan bangunan permguant, sehingga kapasitas tempat pulas menjadi 120 buah.
Pada tahun1952 – 1955, oleh Pemda Kotapraja Makassar didiberikan pelengkap beberapa bangunan ruang sehingga kapasitas tempat pulas menjadi 190 buah.
Sejak tahun 1955 Rumah Sakit Lamembuang Baji didanai oleh Pemda Tingkat I Sualawesi Selatan.
Pada tahun 1960 oleh Zending Rumah Sakit Umum Lamembuang Baji diserahkan dan menjadi milik PemerintahDaerah Tingkat I Sulawesi Selatan dengan pembagian terstruktur mengenai Rumah Sakit Kelas C.
Terhitung mulai tanggal 16 januari 1996 melalui perda Propinsi Dati I Sulawesi Selatan Nomor; 2 tahun 19996 kelas Rumah Sakit ditingkatkan dari Rumah Sakit kelas C menjadi kelas B non pendidikan. Peraturan kawasan tersebut oleh mentri Dalam Negeri bulan agustus 1996.
Untuk struktur kelas B non pendidikan tersebut Direktur sebagai Pemimpin Rumah Sakit dilantik dan dilakukan pada tanggal 13 juni 1998, sedangkan Pesonalia yang mengisi struktur tersebut dilantik dan dikukuhkan pada tanggal12 mei 1999, terekreditasi 5 ( lima ) bidang pelayanan Rumah Sakit pada tahun 2000. melaluiataubersamaini SK Gubernur No 821.22.107 tanggal 23 Juli 2001.
Pada tanggal 13 September 2002 mulai Perda Prov. Sulsel No. 6 Tahun 2002 Rumah Sakit Lamembuang Baji berubah status nama dari Rumah Sakit Umum Lamembuang Baji Propensi Sulawesi Selatan dan Pimpinan Seorang Kepala Badan Pengelolah RSUD Lamembuang Baji. Kepala tubuh serta pejabat yang mengisi struktur oeganisasi tubuh pengelolah tersebut di angkat melalui SK Gubernur Sulsel No. 821.22.158 yang diputuskan di Malassar pada tanggal 14 November 2002 dan dilantik tanggal 22 Desember 2002.
Sejak berdiri pada tanggal 12 Juni 1938, Rumah Sakit umum Lamembuang Baji sudah mengalami beberapa pergantian Direktur yaitu;
1. Dr. Ong Yang Hang.
2. Prof. Dr. Warouw.
3. Dr. G.J. khoestra.
4. Dr. Hiberlin.
5. Dr. A. W. F Wiegers.
6. Dr. P. Root
7. Dr. R. A. Tini Iswari hingga tahun 1967.
8. Dr. Ny. Th. Sumanti Tulong.(1967-1978).
9. Dr. B. tjahtjati.(1978-1981).
10. Dr. A. Wahid Baelang.(1981_1991).
11. Dr. H. Mustafa Djidji, SKM.(1991- 30 Desember 1995).
12. Dr. H. Jasmin Abu Muttimu. (31 Desember 1995- 17 Januari 1997).
13. Dr. Hj. Nurfiah A. Patiroi, MHA. (17 Januari 1997-13 Juni 1998
14. Dr. H. Muh. Basir Palu, SpA, MHA. (13 Juni 1998-13 Agustus 2001).
15. Dr. H. Sofyan Muhammad, Msi. (13 Agustus 2001-30 September 2006).
16. Dr. H. Muh. Thalib Suyuti, M.kes. (1 Oktober2001 ).
Sebagai Kepala Badan Pengelolah RSUD Lmembuang Baji tanggal 1 Oktober 2006
17.Dr.H.Bambang Arya,M.Kes.(21 Juli 2008 Sampai 2011)Sebagai Kepala Badan Pengelolah RSUD Lamembuang hingga 2011).