Park Krajobrazowy Puszcza Zielonka (utworzony w 1993 roku) należy do najcenniejszych obszarów przyrodniczych w Wielkopolsce. Jest to zarazem największy kompleks leśny w okolicach aglomeracji poznańskiej.
Po kilku latach stało się oczywiste, że bez czynnego udziału najważniejszych gospodarzy tego terenu czyli gmin: Czerwonak, Kiszkowo, Murowana Goślina, Pobiedziska, Swarzędz i Skoki nie ma perspektyw na prawdziwą i realną ochronę zasobów przyrodniczych Parku.
Pierwsze spotkanie inicjujące powstanie Związku Międzygminnego „Puszcza Zielonka” odbyło się w dniu 16.11.1999 roku. Wzięli w nim udział przedstawiciele gmin (Murowana Goslina,Czerwonak, Kiszkowo, Murowana Goślina, Pobiedziska, Skoki, Swarzędz) oraz instytucje (istniejące wtedy Nadleśnictwo Czerwonak, Nadleśnictwo Łopuchówko, Zespół Parków Krajobrazowych Województwa Wielkopolskiego, Leśny Zakład Doświadczalny Akademii Rolniczej).
Jednogłośnie zadeklarowano chęć podjęcia wspólnych działań i przedsięwzięć zmierzających do ochrony zasobów przyrodniczych Parku Krajobrazowego Puszcza Zielonka i racjonalnego wykorzystania tego terenu do celów turystycznych oraz możliwości uzyskania na te cele środków pomocowych z Unii Europejskiej.
Przez kilka następnych miesięcy trwały działania organizacyjne i administracyjne, które ostatecznie miały na celu wypracowanie formuły działania związku – między innymi:
- opracowanie i przyjęcie Statutu Związku (styczeń – marzec 2000),
- podjęcie przez Gminy Członkowskie stosownych uchwał dotyczących utworzenia Związku oraz wyznaczenia reprezentantów gmin do Związku (kwiecień – maj 2000)
- złożenie wniosku do Prezesa Rady Ministrów za pośrednictwem Wojewody Wielkopolskiego o wpisanie do rejestru związków międzygminnych(lipiec 2000)
- wstępne posiedzenie Rady Naukowej – organu doradczo – opiniodawczego Związku (wrzesień 2000)
- procedura uzgadniania treści Statutu po poprawkach i uzupełnieniach Ministerstwa Spraw Wewnętrznych i Administracji
- podjęcie przez gminy uchwał w sprawie przyjęcia Statutu Związku (wrzesień 2000)
Powyższe działania zostały zwieńczone ostatecznie informacją o wpisaniu Związku Międzygminnego „Puszcza Zielonka” do Rejestru Związków pod pozycją 209 z datą 11 grudnia 2000 roku.
