Bukit Puteri liegt an der Mündung des Terengganu River (Terengganu Flusses). Er bedeckt eine Fläche von 658 Hektar und ist 200 Meter hoch. Buket Puteri wurde gebaut um die Oberhäupter Terengganus vor feindlichen Angriffen zu schützen. Über eine Treppe kann man zur Spitze hinaufsteigen.
 

Bukit Puteri war ursprünglich die Residenz der Prinzessin. Als die jedoch ihr Besteckeines Tages an die Einwohner verlieh und diese es nicht zurück brachten, verliess die Prinzessin ihre Bleibe. Nach der Legende wurde der Berg von dem Stammesfürst von Johor namens Tuk Raja Menteri zugänglich gemacht. Er kam nach Terengganu um Sultan Zainal Abidin I zum ersten Sultan von Terengganu zu machen.

1830 gab es Streit zwischen den beiden Königen Terengganus, Tengku Mansur, dem Sultan von Terengganu und Tengku Uma. Tengku Umar baute zur Verteidigung ein Fort auf Bukit Puteri. Das Fort war aus Backsteinen gebaut und als Mörtel wurde eine Mischung aus Honig, Zitronensaft und Eiweiss benutzt. Wie auch immer, der Berg wurde von Sultan Mansur Shah II und Tengku Umar wurde gezwungen nach Besut zu fliehen. Danach kam Bukit Puteri unter die Kontrolle von Sultan Muhammad I der den Thron bestieg nachdem Sultan Mansur Shah II gestorben war. Als der Berg wiederum vonden Armeen Tengku Umar's angegriffen wurde, konnte Sultan Muhammad I. den Berg nicht halten. Am Ende holte sich Tengku Umar Bukit Puteri zurück.

Es gibt bis heute immer noch ein paar Historische Stücke auf dem den Berg. Da sind eine grosse Glocke, eine Kanone, eine Fahnenstange, ein Leuchtturm einige Gräber und die Festungsmauer. Früher gab es dort viele Kanonen die aus Spanien, Portugal un Malaysia stammten. Man gab ihnen Namen, wie "Seri Jamlor", "Seri Buih", "Seri Johor" und "Laila Majnun". Die Glocke wurde 1908 unter der Herrschaft des Sultan Zainal Abidin III gegossen. Sie ist aus Kupfer und der Umpfang sowie die Höhe ist 228 Zentimeter. Das Gewicht beträgt 175 Kilogramm. Die Glocke wurde bei Unruhen, Feuer oder feindlichen Angriffen geläutet. Wächter und Glöckner war ein Junge aus der Königsfamilie.

Es gibt auch eine Höhle, mit dem Namen "Gua Putri". Dort wurde das Schiesspulver und die Munition, die aus Stein oder Eisenkugeln bestand, gelagert. Bei Festlichkeiten im Königshaus wurde die königliche Flagge an dem Fahnenmast gehisst. Er ist etwa 18 Meter hoch.

Der Leuchtturm auf der Spitze des Bukit Puteri war Wegweiser für Fischer und Segler, die Kuala Sungai Terengganu anliefen.

Währen seiner Regierungszeit baute Tengku Umar einen Palast am Fusse des Berges, der "Green Palace" genannt wurde. Er brannte 1882 nieder und wurde durch den Istana Maziah ersetzt.

Heutzutage werden bei königlichen Zeremonien die Kanonen auf Bukit Puteri abgefeuert. Ausserdem hat sich der Platz zur Touristenattraktion entwickelt.