PT. Tribandhawa Binasarana ( Perusahaan ) didirikan pada tahun 1987 yang bergerak dibidang jasa dan perdagangan. Pada tahun 1989 fokus usaha Perusahaan ditegaskan kembali yaitu pada usaha pengelolaan pusat perbelanjaan. Penegasan ini menjadi tanda dimulainya pembangunan pusat perbelanjaan di area Kalibata Jakarta Selatan. Selesai pada tahun Agustus 1991, Kalibata Mall menjadi salah satu pusat perbelanjaan pertama di Jakarta.
Sejalan dengan perkembangan kota Jakarta menjadi Kota metropolis, peta persaingan bisnis pusat perbelanjaan pun berubah dengan munculnya pusat-pusat perbelanjaan baru. Management Perusahaan terus memperbaiki diri dan tetap menantang para pesaingnya dengan melakukan renovasi/perluasan gedung pada tahun 2005 sekaligus merubah namanya menjadi Plaza Kalibata.