Direkt unterhalb des Bukit Puteri ist der Istana Maziah (Maziah Palast). Er soll während der Regierungszeit des Sultan Zainal Abidin III im Jahr 1897 gebaut worden sein, um den Istana Hijau (Grünen Palast) zu ersetzen. Istana Hijau brannte im Jahr 1882 ab.

Im Design des Palastes verschmelzen moderner und traditioneller Baustil. Istana Maziah wird heute für Hochzeitsfeiern und offizielle Anlässe genutzt.