Rumah sakit MEDIKA MULIA yang didirikan oleh Yayasan Bhakti Mulia Persada, mulai beroperasi pada tahun 1994, pada awal berdirinya rumah sakit MEDIKA MULIA. Yang pada awal pendirian hanya memiliki beberapa unit pelayanan kesehatan seperti Instalasi Gawat Darurat ( IGD ), Poli Klinik ,Rawat inap dan Apotik , selain klas rawat inap yang masih sangat terbatas yaitu klas I sampai dengan klas III yang terdiri dari 70 tempat tidur.

Pada tahun 1997, rumah sakit MEDIKA MULIA berangsur-angsur menambah sarana dan prasarana untuk semakin meningkatkan mutu pelayanan kesehatan seperti peralatan Laboratorium, Radiologi dan foto Rontgen Thorax, Fisioterapi / rehabilitasi medik dan bahkan kamar operasi sudah mulai dibuka sehingga tindakan operasi baik kecil, sedang maupun besar sudah bisa dilakukan di rumah sakit MEDIKA MULIA. Dari sisi pelayanan, juga sudah dibuka KLINIK VK / ruang bersalin, sebagai unit pelayanan konsultasi bagi ibu-ibu hamil, yang sekaligus bisa menangani untuk tindakan-tindakan persalinan. Tidak kalah pentingnya instalasi Gizi juga ditingkatkan, Ahli Gizi kami melakukan kunjungan ke kamar-kamar pasien untuk memberikan penyuluhan tentang manfaat Gizi dan Diet dalam upaya mempercepat proses kesembuhan pasien mulai dilakukan.

Seiring dengan perkembangan kota Tuban yang sangat cepat, pada tahun 2005 rumah sakit MEDIKA MULIA telah menambah ruangan baru yaitu untuk kelas VVIP dan kelas VIP (Mawar dan Melati) dengan sarana dan prasarana yang sangat representatif. Disamping itu juga dilakukan penambahan KLINIK Gigi, KLINIK Kandungan, KLINIK Paru, KLINIK Penyakit Dalam, KLINIK THT dan lain sebagainya. Tidak hanya itu saja tapi sarana dan prasaranapun kita tambah diantaranya CT-Scan, Audiometri. Rumah sakit yang telah terakreditasi pada tahun 2015 dengan predikat utama yang mengoptimalkan pelayanan untuk keselamatan pasien dan pelayanan yang bermutu .