Didirikan pada tahun 1992, mall ini terdiri dari berbagai macam penyewa seperti Matahari Department Store, Hypermart, Ranch Market, KFC, Blitz Teather, dan masih banyak lagi. Plaza Balikpapan merupakan mal keluarga yang memiliki konsep untuk menyediakan segala kebutuhan keluarga dalam satu lokasi.