مملكة هرلة كانت دولة هرلية نشأت في القرن السادس الميلادي وتمركزت في المناطق التي تشكل اليوم شرق إثيوبيا. وتُعد من أقوى الكيانات السياسية التي ظهرت في المنطقة بعد تراجع مملكة أكسوم خلال القرن السابع الميلادي.
امتد نفوذها من الأخدود الإفريقي العظيم في جنوب إثيوبيا إلى المناطق الشمالية من جيبوتي الحالية قبل انتشار الإسلام في المنطقة.
يرى عالم الآثار تيموثي إنسول أن أطلال مدينة هرلاء تمثل مدينة هوبات التاريخية، التي كانت عاصمة للدولة الهرلية، ثم أصبحت لاحقاً تابعة لـسلطنة عفت خلال القرن الثالث عشر، قبل أن تدخل ضمن نفوذ سلطنة عدل في القرن الخامس عشر مع احتفاظها بقدر من الاستقلال الذاتي.
كما يشير الباحث دومينيكو باتاسيني إلى أن مملكة هرلة خلفتها هرر بوصفها دولة-مدينة خلال القرن السادس عشر.