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

على مدار السنوات، أصبح المطعم معروفاً بلقب "مطعم الجيش" لما قدّمه من أطباق شهية وخدمات ممتازة تلبية لاحتياجات الضباط والعائلات. ولا يزال الهناء يحتفظ بجاذبيته بين الزوار، مقدماً تجربة طعام فريدة تمزج بين النكهات التقليدية والضيافة الأردنية الأصيلة.