La Red de Mercociudades se creó en noviembre de 1995 por iniciativa del gobierno municipal de Asunción. Al fundarse estaba constituída por 11 ciudades y con posterioridad se adhirieron otras. Actualmente integran Mercociudades 56 municipios de la región.