Malachite becomes available at level 28. To get it, you need to destroy big deposits of malachite or piles of colored stones.
You will need malachite to produce copper tiles at the Foundry, and to complete Merchant orders.
If you need more help to find resources in Elf Islands, check out our article Resource Sites!