KRI Teluk Calang was built by an Indonesian shipbuilder PT Daya Radar Utama (DRU), Bandar Lampung. The ship was ordered from DRU as part of a three-ship order of the Teluk Bintuni-class ships (AT-117 type LST program) in January 2017, with yard number of AT-7. The ship was laid down on 10 July 2017, along with two other ships, AT-5 and AT-6. She was launched and officially named on 19 August 2019. The ship was commissioned on 8 August 2022.
