Das Gebäude schaut auf die Straits of Johor (Strasse von Johor) und war früher der Istana Besar oder Hauptpalast. Es wurde im Jahr 1866 von Sultan Abu Bakar gebaut. Das Museum enthält die historischen Stücke der Königsfamilie von Johor.

Ein Nordflügel beherbergt den Thronsaal und das Museum.

In diesem Palast werden alle königlichen Zeremonien, Ehrungen, Staatsbanquettes und Empfänge abgehalten.

Das Museum enthält eine beeindruckende Sammlung rarer Schätze, die von Sultan Abu Bakar gesammelt wurden.

In Laufnähe ist der Palastgarten, ein exzellent gestalteter japanischer Garten.