Introduction to Melaleuca: Melaleuca, also known as stromatolite, is a marine sedimentary crystalline dolomite. The stone is hard, dense and alternate. Melaleuca is a crystalline dolomite of marine sedimentation, which is hard and dense.