Dieser Tempel wurde 1646 gegründet und ist der älteste Tempel in Malaysia. Das Baumaterial und die Handwerker wurden damals von China geholt.

Es gibt dort eine Inschrift, die an den ersten Besuch des Admiral Cheng Ho in Melaka erinnert. Er war der Botschafter des damaligen Ming Kaisers.

Der Name des Tempels bedeutet wörtlich übersetzt "Tempel der immergrünen Wolken" . Man betritt ihn durch den Eingang mit massiven Hartholztüren.

Das Dach des Tempels ist mit Figuren aus der chinesischen Mythologie dekoriert, die aus Glassscherben und Porzellan gefertigt sind.

In der Hauptgebetshalle befinden sich drei Altare zur Huldigung der drei Glaubensrichtungen, Buddhismus, Konfuzianismus und Taoismus.