RS. Prima Sangatta beralamat di Jl. Yos Sudarso I, No. 1 Sangatta, ibukota Kab. Kutai Timur. Rumah sakit ini pada awalnya merupakan klinik dan balai pengobatan, yang didirikan oleh PT Sulaiman Prima Sangatta dan diresmikan oleh Bupati Kutai Timur saat itu, Drs. H. Awang Faroek Ishaq MM pada tanggal 12 Maret 2003. Dalam waktu singkat RS. Prima Sangatta mengalami perkembangan pesat dan pada tahun 2004 resmi berstatus rumah sakit. Sedangakn izin resmi penyelenggaraan rumah sakit mulai pada bulan Juli 2006 berdasarkan SK Menkes RI No. YM.02.04.3.5.2851 Tahun 2006.

Melihat tingginya animo dan trust dari masyarakat serta pihak manajemen yang beroperasi didalam wilayah Kutai Timur, maka pihak RS. Prima Sangatta terus berbenah guna memberikan pelayanan yang maksimal dan profesional, sesuai dengan prinsip dan kaidah medis. Langkah pembenahan yang dilakukan meliputi perbaikan dan penambahan fasilitas (hardware) dan sumber daya manusia maupun perbaikan system manajemen ( software ) .

Kini RS. Prima Sangatta telah siap melayani kebutuhan layanan kesehatan bagi masyarakat Kutai Timur dan sekitarnya.