根据在《马来纪年》中的记载，刚迦王国是过去建立在霹雳的传说古国，它所在的位置涵括现在的木威、天定和曼戎地区，历史学者的研究相信这个古国的王都定于如今的木威，同时它在注辇国王拉真陀罗在1025年直1026年之间发起的战争中灭亡。而根据另一部马来史书－《吉打纪年》的记载，刚迦王国是由来自吉打王国的Raja Ganjil Sarjuna在2世纪以前所建立的。
命名.刚迦王国的国名在梵文中的意思解做「永恆的城市」，这个名字和北印度的城市甘加纳加同样起源自剑浮沙（Kambuja）族，剑浮沙是