Le navire a été construit au chantier naval espagnol Construcciones Navales Paulino Freire (Freire Shipyard) à Vigo. La construction du navire a commencé le 16 novembre 2015 avec la première coupe d'une pièce d'acier et la quille du navire a été posée le 27 janvier 2016.
Le lancement a eu lieu le 17 octobre 2016 en présence du ministre indonésien de la Défense Ryamizard Ryacudu, et du commandant de la marine Ade Supandi. Le navire est entré en service le 12 septembre 2017.
Pour son premier voyage, KRI Bima Suci a quitté l'Espagne le 18 septembre 2017. Il y avait à bord 119 cadets de l'académie navale et 64 officiers. Le 24 novembre 2017, le navire est arrivé à Surabaya.
Les avantages du Bima Suci par rapport à son prédécesseur Dewaruci sont des moyens de navigation plus avancés, le dessalement de l'eau de mer, des moyens de communication modernes et la transmission de données numériques.
