Ada, Sokotra ismini almadan önce bölge halkı tarafından Mutluluk Adası ismiyle anılıyordu. Bu eşi benzeri olmayan ada, UNESCO dünya mirasları listesinde yer alıyor. Sokotra en az yapısı kadar ilginç hikayeye de sahip. İncil'de Hz. Adem'in yasak elmaya ulaştığı Aden Bahçesi’nin aslında bu ada olduğuna dair teoriler dilden dile dolaşıyor.