I did this with red and white candles. It turned out super cute for the first stretch of the candles being lit, but once they started melting down and getting shorter, it wasn't as cute and now I just have a little metal bucket full of wax.
Make a sketch. Adhere interfacing to back of linen piece. Transfer sketch to interfacing with carbon paper. Then start stitching by hand or machine or both, using transferred lines as guides. Add embellishments like buttons, beads, etc.