梧桐岛（意为"梧桐树之岛"）之名，据说源于岛上曾经茂密生长的梧桐树。高丽末年，坊间传说有凤凰飞来此岛啄食梧桐树的果实。据传，恭愍王听闻此传言后，下令"将梧桐岛上的梧桐树全部砍去"。 这究竟是出于对凤凰的迷信忌讳，还是别有政治动机，如今已难以厘清，但结果是梧桐树因此消失，山茶树逐渐取而代之，遍布全岛。
如今覆盖梧桐岛的，是约3000株山茶树。花期从一月开始，到三月时全岛便被染成一片深红。全岛通过一条768米长的防波堤与陆地相连，这条防波堤本身也被评选为"韩国最美道路"之一。1952年，梧桐岛灯塔首次亮起灯光，为该岛增添了导航功能。每年约有两百万人免费到访这座岛屿。在这片曾因传说而被砍伐树木、意图驱赶凤凰的土地上，如今每逢换季便有不同颜色的花朵吸引着人群前来。