Rumah Sakit Umum merupakan jenis usaha di Bidang Pelayanan Kesehatan milik Perseroan Terbatas yang pendiriannya diinisiasi oleh pemilik PT. Medikal Helt Centera. Sejarah berdirinya Rumah Sakit Balikpapan Baru berawal dari Rumah Sakit Khusus Bedah dan Layanan Kesehatan Kerja, yang berdiri pada tahun 2001 yang beralamatkan di Jl. MT Haryono Komplek Balikpapan Baru Komplek Balikpapan Baru Blok A-3A No. 7-9 Balikpapan.
Rumah Sakit Umum Balikpapan Baru berkeinginan memiliki usaha kesehatan yang memiliki kapasitas layanan lebih besar dan lebih luas. Sehingga mulai tahun 2013 Rumah Sakit Balikpapan Baru dirancang untuk berubah dari Rumah Sakit Khusus Bedah dan Kesehatan Kerja menjadi Rumah Sakit Umum kelas D, pelayanan medis lebih diperluas ke penyakit lain yang tidak berhubungan dengan kesehatan kerja, menjadi Rumah Sakit Umum kelas D dengan pelayanan spesialistik medik dasar yang menjadi layanan wajib di Rumah Sakit Umum kelas D. Proses pembangunan Rumah Sakit Balikpapan Baru dimulai pada tahun 2001 dan Rumah Sakit ini mulai beroperasi melayani kebutuhan masyarakat akan pelayanan kesehatan. Rumah Sakit Balikpapan Baru didesain untuk menjadi Rumah Sakit Umum Balikpapan Baru Kelas D yang menjadi Rumah Sakit Rujukan bagi masyarakat luas..