Prva deponija v Puconcih je bila zgrajena leta 1989.
Lokacija CERO Puconci je opredeljena v »Odloku o sprejetju lokacijskega načrta za razširitev in dograditev odlagališča komunalnih odpadkov Puconci«, ki je bil sprejet v letu 1999, pri čemer znaša površina namenjena odlagališču in spremljajočim objektom centra za ravnanje z odpadki približno 15 ha. Na obravnavanem območju so zadostne površine še za nadaljnjo širitev odlagališča južno od obstoječega odlagališča.
Lokacija centra je primerna zaradi naravnih hidro-geoloških razmer, lokacija je obdana z gozdom, primerno oddaljena od strnjenega naselja in od izvora odpadkov ter dobre prometne povezave. Obstoječi gozd bo maksimalno ohranjen kot naravni varovalni pas za preprečitev negativnih vplivov na vidne značilnosti krajine.