27 listopada 1995 Rada Miasta Szczecina przyjęła uchwałę o przystąpieniu do Euroregionu Pomerania. Po pięciu latach od powstania pomysłu w Szczecinie 15 grudnia 1995 została podpisana "Umowa o utworzeniu Euroregionu Pomerania". Stronami podpisującymi umowę ze strony polskiej było miasto Szczecin oraz Komunalny Związek Celowy Gmin Pomorza Zachodniego, a ze strony niemieckiej Związek Komunalny "Europaregion Pomerania".
2 kwietnia 1996 odbyło się Posiedzenie Konstytuujące Radę Euroregionu. Oprócz ukonstytuowania Rady, wybrano też Prezydium, stworzono grupy robocze i Komitet Sterujący. Za euroregion w tym czasie odpowiedzialni zostali Zbigniew Zychowicz i . Również w 1996 skupiony był na organizacji oraz rozliczeniu środków z programu Komisji Europejskiej Phare i środków z CBC (Cross Border Cooperation – program pomocowy UE).
26 lutego 1998 do euroregionu przystąpił szwedzki region Skania.
Umowa "Umowa o utworzeniu Euroregionu Pomerania" zawiera w swojej treści postanowienia Europejskiej Konwencji Ramowej o Współpracy Transgranicznej między Wspólnotami i Władzami Terytorialnymi (zwanej Konwencją Madrycką) z 21 maja 1980 oraz Traktatu między Rzecząpospolitą Polską a Republiką Federalną Niemiec o dobrym sąsiedztwie i przyjaznej współpracy z 17 czerwca 1991.