2 вересня 2009 року Асоціацію міст України та громад перереєстровано як Всеукраїнську асоціацію органів місцевого самоврядування „Асоціація міст України" .

За повідомленням прес-служби Асоціації, перереєстрація відбулася за Наказом Міністра юстиції України від 02.09.2009 № 1567/5. Відповідно до п.4 Прикінцевих положень Закону України „Про асоціації органів місцевого самоврядування" на підставі рішення загальних зборів АМУ від 20.07.09 про внесення змін до назви, статуту та перереєстрації, Асоціацію міст України та громад перейменовано на Всеукраїнську асоціацію органів місцевого самоврядування „Асоціація міст України" .

Нагадаємо, що асоціація заснована в червні 1992 року. На той час до її складу входило 35 міст. На міжрегіональній нараді керівників міських Рад, що відбулася тоді в Дніпропетровську, було визначено основну мету діяльності Асоціації - підтримка курсу ринкових перетворень, розширення горизонтальних зв'язків між містами на грунті економічного співробітництва, захист законних прав та інтересів членів Асоціації в органах влади та управління, взаємодія з владними структурами і громадськими об'єднаннями в справі перетворення України на країну з соціально орієнтованою ринковою економікою.

У січні 1995 року на загальних зборах Асоціації був прийнятий новий статут, згідно з яким вона стала носити свою теперішню назву - Асоціація міст України, і одержала статус всеукраїнської недержавної організації. Сьогодні Асоціація міст України об'єднує 527 міст, селищ і сіл,в яких проживає понад 80% населення України. Президентом АМУ з грудня 2006 року є Дніпропетровський міський голова Іван Куліченко.