Kreteg Mahakam dibangun ing taun 1987 lan diresmikake déning panjenengané Présidhèn Soeharto. Kreteg Mahakam uga duwé rangka kuat kang digawé saka waja wangun segitelu lan tulisan "JEMBATAN MAHAKAM" kang awujud setengah bunderan. Kreteg kang mangan ongkos konstruksi Rp7 miliar minangka digarap déning kontraktor PT Hutama Karya (Persero) kanthi dawa 400 mèter, amba 10 mèter lan ndhuwur kurang luwih 5 mèter diukur saka parmukaan aspal. Kreteg iki duwé parapan/jejulukan kreteg kembar amarga ana dalan dhéwé kang dimupangatake kanggo mlaku kang ana ing sampingé .