RSUD dr. Abdul Rivai merupakan rumah sakit milik pemerintah Kabupaten Berau yang didirikan pada tahun 1968 dengan nama RSUD Kabupaten Berau. Pada tahun 1974 rumah sakit tersebut dipindahkan ke Batumiang di Jalan Pulau Sambit Tanjung Redeb dengan menempati bekas gedung Kantor Bupati Berau. Dengan semakin bertambahnya jumlah pasien yang harus dilayani maka pada bulan Juni 1986 rumah sakit dipindahkan kembali untuk menempati gedung baru di Jalan Pulau Panjang. Pada tahun 1990 dengan Keputusan Bupati Kepala Daerah Kabupaten Berau Nomor 203 tahun 1990 tanggal 27 Juli 1990 ditetapkan nama RSUD dr. Abdul Rivai sebagai pengganti nama RSUD Kabupaten Berau.