Klenteng Kwan Kong dibangun pada 1810-an oleh Kiang Lok Ching untuk rumah ibadah umat Kong Hu Chu. Bangunan di Jalan Sulawesi1 72-dulu Jalan Temple Straat-ini hingga sekarang masih memiliki fungsi yang sama.

Bangunan bergaya arsitektur Cina ini terdiri atas dua bagian. Bagian depan merupakan unit utama, yang terdiri atas dua lantai, sedangkan bagian belakang meliputi lima lantai. Setiap lantai digunakan sesuai dengan fungsinya. Lantai 1 didedika