Gemiler, ülkenin önemli tersanelerinden biri olan PT Bandar Abadi'de inşa edildi.
27 Şubat'ta Batı bölgesindeki Riau adalarında 526 ve 527 olarak numaralandırılarak denize indirilen iki gemi için, 2019'da PT Bandar Abadi ile Endonezya Savunma Bakanlığı arasında imzalanan anlaşmanın tutarı 25,2 milyon dolar olarak açıklanmıştı.
Önceki dönemlerde, deniz savunmasını güçlendirmek için Endonezya Donanması'nın aynı sınıftan yeni geliştirmelere sahip 12 adet daha yeni tank çıkarma gemisi alacağı bildirilmişti.
Teluk Bintuni sınıfı gemiler toplam 120 metre uzunluğa, 18 metre genişliğe ve 3 metre yüksekliğe sahiptir. Gemi, mürettebat dahil olmak üzere 476 yolcuya ilaveten bir adet helikopter ve 10 adet Leopard Ana Muharebe Tankı taşıyabilecek kapasitededir.