紅背桂的故事來源於一個傳說。很久以前，在潮汕平原的深山老林里，有一棵古老的紅背桂樹，它枝繁葉茂，花香襲人。這棵樹有神奇的功能，能治百病，人們都把它奉為神樹。一天，一個姓王的姑娘到深山砍柴，昏倒在樹下。這時，從山下走來一位白須老翁告訴她：“此樹是木芝，服之可延年益壽。”王姑娘照他的話每天服食，一個月後病體全愈，返老還童。她按白須老翁的囑咐，將此樹移植到家裡去種活，並且成全了一個兒子的婚事。人們聽說了這件事後，都紛紛仿效種木芝。兒子為了讓母親放心種植木芝，砍了一棵紅背桂樹做擔保。這棵樹不怕風雨雷電的襲擊，只顧默默地奉獻，誰料紅背桂花開四色花時，木芝卻失收了。王姑娘為感激紅背桂樹的奉獻精神，就將它尊為神樹。從此以後，潮汕人都愛把紅背桂視為吉祥樹。
以上是關於紅背桂故事的大致內容，具體的故事情節可能會因為時間因素而產生變化。