Rumah Sakit Umum Daerah Beriman Balikpapan ini didirikan untuk memenuhi kebutuhan masyarakat akan pelayanan kesehatan rujukan dalam era asuransi kesehatan sosial. Pada tahun 2007 dibuat Feasibilty Study yang dilaksanakan oleh Bappeda. dan dilanjutkan dengan pembuatan master plan dan UKL-UPL rumah sakit pada tahun 2008 yang dilaksanakan oleh Dinas Kesehatan Kota Balikpapan. Pada tahun 2009 dibuat Detil Engineering Design (DED) yang dilaksanakan oleh Dinas Pekerjaan Umum. Proses pembangunan dilaksanakan secara multi years yang dimulai dilaksanakan pada tahun 2012 sampai dengan tahun 2014. Pembangunan RSUD Balikpapan yang berlokasi di Jalan Mayjend. Sutoyo (Gunung Malang) Kelurahan Gunung Sari Ulu kecamatan Balikpapan Tengah.