Proyèk pembangunan Kreteg Makutha II diwiwiti ing taun 2002 lan dimandegaké utawa kandheg amarga iku ora ditanggepi maneh perkara wragad saka APBN, bebarengan karo rencana kanggo mindhah Pelabuhan Samarinda lan nunggu pelabuhan peti kemas Palaran rampung. Yèn pembangunan kreteg diterusaké, iku bakal ngganggu lalu lintas pelayaran Kali Mahakam. Wragad kanggo bangun Kreteg Makutha II iku dipindhah kanggo bangun Kreteg Mahakam Ulu kang ora ngganggu pelayaran menyang Pelabuhan Samarinda.Kreteg iki diterusaké manèh lan bakal rampung ing pungkasan taun 2016 lan wis bisa digunakaké ing 21 Januari 2017.