メラワティの丘
当初の砦は、16世紀初頭、マラッカ王国(14世紀末〈1400年頃〉-1511年)のスルタン、マームド・シャー(英語版)(在位1488-1511年)の命令により、現地のマレー人によって構築された。17世紀末頃にかけてブギス族の入植者がマレー半島西海岸に定着し始め、1743年にセランゴール初のラージャ (マレー語: Yang di-Pertuan Besar〈Yamtuan Besar〉) となった Raja Lumu(在位1743-1766年)が、サラフディン・シャー(英語版)(在位1766-1782年)としてセランゴールの初代スルタンに就いた。
1782年にサラフディンの後を継いだスルタン、イブラヒム・シャー(英語版)(在位1782-1826年)は、オランダ(オランダ海上帝国)の進攻に備えての防衛措置として、要塞を一層強固なものにした。それにも関わらず、要塞は1784年7月13日に強襲され、クアラ・セランゴールはオランダ軍に占領された。このディルク・ファン・ホーヘンドルプ(英語版)率いる激烈な軍事作戦は、当時オランダの拠点であったムラカ(マラッカ)のファモサ要塞(英語版)に対して、イブラヒムの同盟者であるラジャ・ハジ・フィサビッリラー(英語版)が行なった一連の襲撃に対する報復として実施された。