W trakcie prac nad utworzeniem Euroregionu inicjatorzy uznali, ¿e ze wzglêdu na nierównoprawno¶æ w organizacji i kompetencjach w³adz publicznych na szczeblu lokalnym w poszczególnych krajach, niezwykle trudne, a wrêcz niemo¿liwe bêdzie podpisanie porozumienia o utworzeniu euroregionu przez przedstawicieli organizacji samorz±dowych wszystkich stron, tak jak jest to praktyk± przy powo³ywaniu euroregionów w ca³ej Europie. Przyjêto rozwi±zanie, aby pod dokumentem za³o¿ycielskim podpisali siê szefowie administracji rz±dowej regionów partnerskich, z za³o¿eniem, ¿e wspó³praca w ramach euroregionu docelowo bêdzie realizowana przez organizacje samorz±dowe. St±d te¿ d³ugo przed podpisaniem porozumienia o utworzeniu Euroregionu podjête zosta³y prace nad powo³aniem stowarzyszenia gmin. Po powstaniu Euroregionu zosta³y one bardzo zintensyfikowane, a¿ w pa¼dzierniku 1997r. czterna¶cie gmin powo³a³o do ¿ycia Stowarzyszenie Gmin Polskich Euroregionu Niemen.

Zaraz po rejestracji Stowarzyszenie podjê³o ¶cis³± wspó³pracê z pozosta³ymi partnerami na rzecz realizacji idei i zadañ Euroregionu. W krótkim czasie liczba gmin-cz³onków Stowarzyszenia wzros³a do dwudziestu. W zwi±zku z reform± administracyjn± kraju Konwent Stowarzyszenia podj±³ decyzjê o rozszerzeniu formu³y dzia³ania Stowarzyszenia Gmin Polskich Euroregionu Niemen poprzez stworzenie mo¿liwo¶ci wst±pienia w szeregi naszych cz³onków powiatom oraz innym stowarzyszeniom i zwi±zkom samorz±dowym z terenu Euroregionu. W wyniku tej decyzji dokonano niezbêdnych zmian Statutu Stowarzyszenia. Zmianie uleg³a te¿ nazwa Stowarzyszenia na Stowarzyszenie Samorz±dów Polskich Euroregionu Niemen.