Tras una primera reunión de 666 alcaldes y concejales en el cine Carlos III de Pamplona en febrero de 1999, la institución como tal se constituyó en el palacio Euskalduna de Bilbao el 18 de septiembre de 1999, con la asistencia de 1.778 cargos electos municipales procedentes de las siete provincias vascas.