Home to the ruins of a 19th century fort, a handful of cannons and a lighthouse, the main attraction here is the view rather than the fort.
You can see a small throne, a pit for cannonballs and the previously mentioned cannons, but better to just bring a bag of rambutans with you and plonk yourself on one of the shaded park benches from where you can enjoy the view.
Unfortunately it closes at 17:00, or as we experienced 16:45 if the guard wants to blow out early, which is a shame as it would be a great point from where to enjoy the sunset.
A visit to Bukit Puteri is best combined with a wander through the central market which is very close by.
The Travelfish newsletter is sent out every Monday and is jammed full of free advice for travel in Southeast Asia. You can see past issues here.