كان جنوب اليمن جزءا من الإمبراطورية البريطانية من عام 1839 إلى عام 1967، ويضم 23 سلطنة ومشيخة كانت تتمتع بحكم شبه مستقل.

وكان الحصن يسمى "الدويل" قبل استقلال اليمن، وكان مقر حكم الدولة الكثيرية منذ تأسيسها عام 1411، والتي كانت تحكم جزءا كبيرا من وادي حضرموت (عندما كانت تحت الحماية البريطانية في عام 1916)، وهي أكبر المحافظات في البلاد، إذ تحتل 36% من مساحتها.