تقع مدينة المكلا على ساحل البحر العربي إلى الشرق من عدن ، وتبعد عنها بنحو (1080 كم) ، وقد أقيمت في منطقة سهلية بين البحر والجبل ، وظهور هذه المدينة وتاريخها بدأ في مطلـع القرن الخامس الهجري ـ الحادي عشر الميلادي ، إذ بدأ تأسيسها أو بمعنى آخر الاستقرار في موقعها في السنة (1035 ميلادية) عندما بدأت تتوارد أخبارها في المصادر الإخبارية ، ويرجع المؤرخ الحضرمي صالح الحامد أن هذه المدينة هي المدينة التي بناها الملك المظفر الرسولي بعد سنة (670هـ) ، وجعلها مدينة حصينة إذ قام ببناء الحصون حولها والأسوار الضخمة المنيعة ، وكانت تسمى قديماً بـ " الخيصة " في المصادر التاريخية ، ولم تعرف باسمها الحالي (المكلاء ) إلا عند إنشاء الإمارة الكسادية في سنة (1115هـ) ، ثم ازدادت شهرتها ومكانتها عندما اتخذتها السلطنة القعيطية حاضرة لها في سنة ( 1915م) ، وأقام بها السلطان واتخذها مقراً للحكم ، وتمتاز المكلا بطابعها المعماري المميز بروعة مآذنها ومبانيها البيضاء التي ترتفع إلى أربعة طوابق مشرفة على حافة شاطئ البحر ، ثم ترتفع هذه المباني تدريجياً متسلقة الجبل الذي يقف وراءها شامخاً ، ويعرف بقارة المكلا ، وقد حبتها الطبيعة بشواطئ رملية فضية ناعمة محاطة بالبساتين الخضراء المريحة للناظرين