En 1993, pocos meses después de la entrada en vigor del Tratado de Maastricht, algunas administraciones con visión de futuro decidieron apostar por favorecer la visibilidad de las autoridades locales intermedias y promocionar la implementación de las políticas comunitarias a nivel local. En un contexto marcado por los primeros reconocimientos de la dimensión local y regional, fue creada la red PARTENALIA que desde el principio aspiraba a devenir una plataforma para representar los intereses de las autoridades locales intermedias en la Unión Europea.

Hoy en día, como Associación Internacional dotada de personalidad jurídica, PARTENALIA desarrolla un papel fundamental en el proceso de construcción europea, dando voz a las administraciones locales intermedias europeas y ofreciendo una plataforma de trabajo privilegiada para promover iniciativas innovadoras, formación e intercambio de buenas prácticas a escala transnacional. Con una experiencia de dieciséis años de trabajo, PARTENALIA se ha convertido en un marco de referencia para la implicación de las colectividades locales en el proceso de construcción europea y para el desarrollo y la implementación de políticas innovadoras a nivel local.