Plaza Mulia Samarinda terletak di Jalan Bhayangkara berdekatan dengan pusat perkantoran pemerintahan. Plaza ini dapat dijadikan salah satu destinasi wisata belanja dan permainan anak anak.
Sebuah hotel besar juga terintegrasi di mall ini dan sebuah masjid besar, Mesjid Syekh Mahmuddin bisa dipakai untuk Shalat Jum'at. Inilah satu satunya mall besar dengan sebuah masjid yang besar, mewah, bersih dan terawat didalamnya.
Pada setiap hari Sabtu pagi, Matahari Departement Store yang berada di lantai 1 Mall Plaza Mulia ini mengadakan sale belanja dengan potongan diskon harga hingga 70%.