Jabarkan Pembangunan kembali dari Istana Kampong Glam

Bangunan beton yang ada saat ini diperintahkan pembangunannya oleh putra sulung Sultan Hussein, Sultan Ali Iskandar Shah dari Kerajaan Johor-Riau–Lingga pada tahun 1835. Istana baru dibangun di atas lokasi bangunan asli antara tahun 1836 dan 1843. Istana dua lantai yang baru ini diyakini telah dirancang oleh arsitek kolonial George Drumgoole Coleman karena beberapa ciri khas arsitekturnya mirip dengan bangunan lain yang dirancang Coleman, meskipun tidak ada bukti pasti bahwa istana baru ini dirancang olehnya. Desainnya merupakan kombinasi dari gaya Palladian, yang saat itu populer di Inggris, dengan motif tradisional Melayu. Kompleks Istana yang luas dikelilingi oleh tembok pembatas, dan rumah-rumah kecil bergaya kampung dibangun di sekitarnya untuk para kerabat, abdi, dan perajin Sultan.

Setelah istana selesai dibangun pada tahun 1843, Tengku Alam, putra sulung Sultan Ali, tinggal di dalamnya sampai kematiannya pada tahun 1891. Sewa lahan di mana istana berdiri telah dihibahkan oleh Sultan Ali, dan Tengku Alam terus mengumpulkan uang sewa dan menyokong para anggota keluarga ayahnya sesuai dengan adat kebiasaan Melayu. Setelah kematiannya, dia dimakamkan di makam kerajaan di Masjid Sultan yang berdekatan.