RS Pertamedika Tarakan yang semula berada di Jl.Mulawarman No.14, Tarakan - Kalimantan Timur, sekarang RS.Pertamina Tarakan pindah lokasi ke Jl.Mulawarman No.99 , Tarakan - Kalimantan Timur.