Kuil ini dibangun oleh sekelompok pedagang India dua ratus tahun yang lalu, setelah mereka dilecehkan oleh Kekaisaran Belanda, di mana mereka menyita banyak fiturnya. Pada saat itu, kuil ini disebut “Kuil Kapten” setelah Kapten Belanda yang merupakan pengawas pergerakan komersial di kawasan itu, bangunan tersebut mengalami banyak kecelakaan dan beberapa kali restorasi hingga menjadi seperti ini, yaitu kuil dengan hiasan warna-warni yang didedikasikan untuk dewa Hindu Lord Muruga.