Hadhramaut Governorate is a governorate of Yemen. Lying within the large historical region of Hadhramaut, it is the country's largest governorate. The capital of Hadhramaut is the city of Mukalla. Other cities in Hadhramaut include the historical towns of Shibam, Sena, Seiyun, Tarim, and Ash Shihr.