Jabarkan Sejarah dari Plaza Mulia

Bertempat di lahan bekas Bioskop Parahyangan gedung pusat belanja ini dibangun menghadap ke Jalan Bhayangkara dan membelakangi Jalan Balai Kota. Gedung ini mulai dibangun pada 2007.

Pembukaan awal (soft opening) dilakukan pada tanggal 10 September 2009 dengan beroperasinya beberapa penyewa awal seperti Hypermart di lantai bawah.

Pembukaan utama (grand opening) dilakukan oleh gubernur Kaltim Awang Farouk Ishak pada 3 Mei 2010.

Direncanakan bulan Juli 2015 di mal ini akan dioperasikan sebuah hotel berbintang lima, dengan nama Hotel Selyca.