Sejarah Rumah Sakit Bhayangkara Tk. III Lumajang berawal dari Balai Pengobatan Polri pada tahun 1976 yang secara struktural dibawah kendali Polres Lumajang. Kemudian dalam perkembangannya pada tahun 1980 berubah menjadi tempat perawatan sementara (TPS) dan pada tanggal 1 Juli 1995 Rumah Sakit Bhayangkara Tk. III Lumajang baru diresmikan berdasarkan Skep Kapolri No Pol : SKEP/1774/XI/1994 tanggal 30 Nopember 1994.

Rumah Sakit Bhayangkara Tk. III Lumajang merupakan Rumah Sakit Kepolisian Tingkat III yang sudah terakreditasi PARIPURNA dan secara struktural di bawah Biddokkes Polda Jatim. Letak geografis Rumah Sakit Bhayangkara Tk. III Lumajang terletak di tengah kota Kabupaten Lumajang, dan saat ini memiliki tanah seluas 2.800 m2 dengan luas bangunan 2.200 m2, tepatnya lokasi rumah sakit berada di jalan Kyai Ilyas No.7 Lumajang. Bangunan rumah sakit terbagi menjadi beberapa bagian yaitu rawat jalan (poliklinik dan UGD), rawat inap, instalasi penunjang (radiologi, laboratorium, farmasi, kamar operasi) dan bangunan lain (perkantoran, logistik, laundry, dapur).

Dengan bermodalkan kepercayaan dan fanatisme masyarakat terhadap pelayanan rumah sakit dengan motto ”BERSAMA KITA BERUBAH MENJADI LEBIH BAIK”, Rumah sakit Bhayangkara Lumajang selama lima tahun kedepan ini berusaha mencapai visinya yakni menjadi rumah sakit yang terpercaya pemberi pelayanan kesehatan prima di Wilayah Kab. Lumajang.