سابقه این سازمان به سال 1987 و تاسیس اتحادیه بین‌المللی حکومتهای محلی، بخش منطقه مدیترانه شرقی و خاورمیانه (IULA-EMME) باز می‌گردد.
IULA-EMME از آن سال به خدمت به شهرهای بزرگ و حکومتهای محلی در این منطقه در جهت مشارکت در تقویت دموکراسی محلی و تقویت حکومتهای محلی پرداخت.
از سال 2004 با تغییر ساختار سازمان جهانی IULA و تغییر نام آن به UCLG فعالیت‌های آن برای دولتهای محلی در این منطقه با نام "سازمان شهرهای متحد و حکومتهای محلی غرب آسیا و خاورمیانه"(UCLG-MEWA) ادامه یافت.
فعالیت‌های انجام شده بوسیله UCLG-MEWA به خصوص در راستای بند 4 منشور آن شامل موارد زیر می‌شود:
- مشارکت فعال با سازمان‌های حکومتی و گروه‌های کاری در سازمان جهانی UCLG.
- مشارکت در یا حمایت از برنامه‌ها و کارزارهای جهانی که UCLG آنها را انجام می‌دهد یا از آنها حمایت می‌کند (مانند "دیده‌بان دموکراسی محلی و تمرکززدایی" (GOLD)، اتحاد تمدن‌ها، اهداف توسعه هزاره، تغییرات آب و هوایی و غیره)
- مشارکت در یا حمایت از بخش‌های مربوط به دولتهای محلی در اجلاس‌های جهانی که مشارکت فعال سازمان جهانی UCLG در آنها وجود دارد (مانند اجلاس جهانی آب، اجلاس اتحاد تمدن‌ها و غیره)
- تلاش برای مشارکت در توسعه دولتهای محلی کارآمد و دموکراتیک در منطقه، تداوم فعالیت‌ها برای خدمت به اعضا از طریق طیف گسترده فعالیت‌ها شامل همکاری و یاری‌رسانی، تبادل تجربیات و نظرات، برنامه‌های آموزشی و ظرفیت‌سازی، اطلاعات و مستندسازی، و توسعه پروژه.
- تهیه انتشارات و اسناد درباره حکومتهای محلی، و حمایت از تهیه چنین انتشاراتی بوسیله اعضا.