5000 летняя история южной аравийской области, не прошла мимо Сокотры, куда и торговцы и мореплаватели заходили достаточно часто во все времена. Богатые поставки благовоний, мирра, крови дракона, и алоэ были ценными предметами потребления, которые были широко экспортируемы с Сокотры и именно из-за них первые мореплаватели посещали остров. К первому столетию до н.э., Сокотра уже была передовым поставщиком в мире этих редких и дорогих смол.
Острова Сокотры посещали арабы, индийцы, греки, африканцы. К 4-ому столетию нашей эры спрос на благовоние уменьшился, и к этому же времени Христианство стало доминирующей религией на Сокотре и закрепилось почти на тысячелетие, после чего на остров пришел Ислам. Между 10-ым и 14-ым столетиями Сокотра была главным образом отмечена как приют за пиратов. Сокотра, в конечном счете, была исследована португальскими мореплавателями, которые занимали остров с 1507 года до 1511 года прежде, чем их изгнали воины Махри.