Legenda głosi, że już w połowie I wieku n.e. na wyspę dotarł Tomasz Apostoł i nawrócił mieszkańców na chrześcijaństwo. Datowane kilka wieków później zapiski arabskich geografów potwierdzają, że na wyspie żyją plemiona wierzące w Jezusa Chrystusa. Dziś Sokotra, którą od ponad tysiąca lat władają muzułmanie, jest niezwykłym tyglem religii i kultur, wpisanym na listę światowego dziedzictwa UNESCO. Co więcej, z uwagi na znaczne oddalenie od kontynentu nie widać tu żadnych śladów wojny domowej trawiącej Jemen od wielu lat.