Kota Bangun merupakan salah satu permukiman tertua di Kabupaten Kutai Kertanegara, selain itu juga ada daerah ''Kutai'' ([[Kutai Lama]]) dan [[Muara Bunyut, Melak, Kutai KartanegaraBarat|Bunyut]], nama ketiga daerah ini sudah ada disebut di dalam [[Hikayat Banjar]] yang bagian terakhirnya ditulis pada tahun [[1663]]. Kota Bangun merupakan asal daerah ''Raden Aria Dikara'' ayahanda Gusti Barap, isteri [[Panembahan di Darat]] ([[mangkubumi]] dari Sultan [[Inayatullah]] & Sultan [[Saidullah]]).<ref name="hikayat banjar">{{ms}}[[Johannes Jacobus Ras]], [[Hikayat Banjar]] diterjemahkan oleh [[Siti Hawa Salleh]], Percetakan Dewan Bahasa dan Pustaka, Lot 1037, Mukim Perindustrian PKNS - Ampang/Hulu Kelang - [[Selangor]] Darul Ehsan, [[Malaysia]] [[1990]].</ref>
