根据在《马来纪年》中的记载，刚迦王国是过去建立在霹雳的传说古国，它所在的位置涵括现在的木威、天定和曼戎地区，历史学者的研究相信这个古国的王都定于如今的木威，同时它在注辇国王拉真陀罗在1025年直1026年之间发起的战争中灭亡。而根据另一部马来史书－《吉打纪年》的记载，刚迦王国是由来自吉打王国的Raja Ganjil Sarjuna在2世纪以前所建立的。

刚迦王国的国名在梵文中的意思解做“永恒的城市”，这个名字和北印度的城市甘加纳加同样起源自剑浮沙（Kambuja）族，剑浮沙是源自帕米尔高原和巴达克山地区的原住民族；在大约2000年前，他们相续在湄公河和马来群岛等由扶南、真腊、占城、高棉、吴哥、狼牙脩、婆罗浮屠、室利佛逝等强权控治的地区建立起属于自己的王国，历史记载剑浮沙族的足迹遍布如今的斯里兰卡、泰国、柬埔寨和马来亚半岛地区。