Durante la realización del Seminario "Mercosur: Oportunidades y Desafíos para las Ciudades" en marzo de 1995, organizado por la Unión de Ciudades Capitales Iberoamericanas-Subregión Cono Sur en Asunción, los alcaldes participantes comenzaron a idear la conformación de una asociación de ciudades.