北大年苏丹国的创建历史已不可考，但有许多民间传说。根据成书于1612年的《马来纪年》记载，曾有一个名为Koda Mahalingai 的宫堡，国王名罗苏梨花门。暹罗王子昭室利盘沙，率兵攻陷。昭室利盘沙命堪舆家选择吉地建筑宫殿，堪舆家找到一处海滨吉地，有渔夫茅舍一间，渔夫之子名为大泥(Tani)，其父人称爸大泥（Patani)，建城堡名之为Patani（北大年）。据许云樵考证，时在1474年前后。

Rajah Kuruth Maha Chan
Piatu Antara
Sultan Ismail Shah
Muzaffar Shah
Patek Shah
Bahadur
Rajah Ijo
Paduka Sha Alam
Kuning 女王

北大年王国到了女王即位后进入全盛时期。明张燮《东西洋考》《大泥考》记载：“万曆年间（1573-1619），国王病卒，无子，族众争立，国中相诛杀俱净，乃立其女为王。”1614年英国东印度公司给万丹总办的信件记载：“此乃一古国，常朝宗暹罗王，现在为一女王统治，她是前王之女，现年约三十。政治修明，外侨不感麻烦。”女王当政时代是北大年王国繁荣昌盛的黄金年代，当时正逢满剌加被葡萄牙人占领，实现苛政，无论西人或土人都畏惧葡萄牙政权。而柔佛立国不久，政治不稳定，商人不愿前往。唯独北大年，人口昌盛，商贾云集，凡中国、荷兰、日本、葡萄牙、英国等国商人，无不聚集北大年进行贸易，北大年成为当时马来半岛的大都会，远非半岛上其他都市可以比肩。孟加拉和满剌加商人，运衣料到北大年贩卖，爪哇运来檀香，婆罗洲贩来龙脑，蜜蜡换取铜铁和钢，暹罗运来金铅和米粮，换取各色布料占城和真腊运来沉香，中国运来丝绸，花缎，瓷器，铜铁器皿等，换取胡椒，黄白檀香，皮革，象牙和水牛角。
北大年通行马来语、北大年语、暹罗语及华语。当时在北大年代暹罗男子，常以二三颗银丸镶入阴茎。北大年土地肥沃，鸡每天下蛋两个国中粮食丰收，凡米，牛羊鸡鹅鸭野兔和猎物，应有尽有，盛产红毛丹、香蕉、石榴、柑橘等水果，海产有龙虾和牡蛎；还出产药材、五金和宝石。国中房屋，多为竹造。宫殿有木栅围绕，清真寺以砖造，内壁涂金，有大立柱，上刻经文，中间是雕刻涂金的经坛。