A legenda szerint valamikor régen egy sárkány és egy hatalmas elefánt vívott csatát Szokotrán az uralomért. A harc hosszú és véres volt, s bár végül a sárkány győzött, ő maga is elpusztult a kapott sebektől. A két lény kiömlött véréből született meg a sárkányvérfa, és ezért vörös színű e növény gyantája.