Rumah sakit ini berapa kali mengalami perubahan nama sesuai perubahan nama dan perubahan badan hukum yang menaungi. Pada tahun 1989 operasional rumah sakit dipindahkan dari area pinggiran tambang ke gedung baru dikawasan pemukiman PTBA dan diresmikan pemakaiannya oleh Presiden RI ke-2 Bapak Soeharto pada tanggal 17 Mei 1990. Terakhir sebelum menjadi RSBAM bernama Rumah Sakit Bukit Asam (RSBA) yang merupakan bagian perusahaan PT. Bukit Asam (Persero) Tbk atau PTBA.
Pada tanggal 09 April 2015 RSBA melepaskan diri dari PTBA dan berganti nama menjadi Rumah Sakit Bukit Asam Medika (RSBAM). RSBAM dikelola oleh PT. BUKIT ASAM MEDIKA. RSBAM adalah jenis rumah sakit umum dan termasuk Rumah Sakit Tipe C. RSBAM melayani semua lapisan masyarakat baik pegawai dan keluarga pegawai PTBA, anak perusahaan, mitra kerja maupun masyarakat sekitar. RSBAM yang berlokasi di Jalan Raya Bukit Asam No. 118 Tanjung Enim berperan sebagai pemberi pelayanan kesehatan.
Menjadi Rumah Sakit pusat layanan kesehatan yang terpercaya di regional Sumatera
Memberikan pelayanan kesehatan profesional dengan sepenuh hati, unggul dalam pelayanan serta ramah lingkungan