Puskesmas Prabumulih Barat berdiri pada tahun 1970 dan diresmikan pada tahun 1971 oleh Gubernur Sumatera selatan H. ASNAWI MENGKUALAM. Pada saat itu Puskesmas Prabumulih Barat belum disebut Puskesmas Prabumulih Barat tetapi hanya Puskesmas Prabumulih dan merupakan satu-satunya Puskesmas Induk dari seluruh balai pengobatan ( BP) yang ada di wilayah kerja Puskesmas Prabumulih (sebelum menjadi Kota Administratif Prabumulih )

              Pada tahun 1986 Puskesmas Prabumulih menjadi Puskesmas Prabumulih Barat dan merupakan salah satu puskesmas induk dari 3 ( Tiga) Puskesmas Induk yang ada di Kota Administratif Prabumulih, Pada awal tahun 2007 kota Prabumulih terjadi pemekaran wilayah menjadi 6 (enam ) kecamatan sehingga puskesmas Prabumulih menjadi salah satu Puskesmas Induk dari 7 ( tujuh) Puskesmas Induk di kota Prabumulih.

              Dari Awal berdirinya sampai sekarang, Puskesmas Prabumulih Barat sudah dipimpin sebanyak 21 ( dua puluh satu) orang antara lain :

1)    dr. B.M. PASARIBU

2)    dr. YASLANI PAGGAR BESI

3)    dr. M. NUR SULAIMAN

4)    dr. FATMA ELSYMAI

5)    dr. SHANTI BUDIMAN

6)    dr. M. YASIN

7)    dr. SHANTI BUDIMAN

8)    dr. EMBRY NETTY

9)    dr. YAN RIYADI

10)  dr. ZAIFUL KARIM

11)  dr. LILIEK SUPRIYATI

12)  drg. KRISNAWATI

13)  dr. YUNIATI

14)  dr. AGUSTINA

15)  dr. HESTI WIDYANINGSIH

16)  JUADI LUBAI, SKM. M. KES

17)  dr. BAMBANG WAHYU NUGROHO

18)  drg. TUTIEK WIDIASTUTI

19)  drg. WALLIA ILLANA

20)  dr. ADE NURT ICHKLAS

21)  dr.  MERRY IRIANI