RS Restu Ibu awalnya berupa klinik bersalin yang didirikan pada tahun 1976. Saat ini RS Restu Ibu berada dibawah naungan PT Restu Ibu Utama. Memiliki Visi Menjadi Rumah Sakit pilihan Utama di Balikpapan. Dengan Misi Memberikan pelayanan dengan standar mutu terbaik, Memuaskan pelanggan internal maupun eksternal, Mengembangkan sarana dan prasarana serta Menyehatkan kondisi keuangan.