A város fasorainak jelentős részét ostorfák és japánakácok alkotják. Az óvárosi fasorok telepítését az 1930-as években Pohl Ferencnek, Debrecen város akkori főkertészének irányításával végezték. Sajnos a szűk óvárosi utcákat ezek a fák kinőtték (hiszen lombozatuk és gyökérzetük térigénye nagy), a tetőket és az ingatlanok homlokzatát érintették.
Több utcában a légvezetékeket kiszabadító gallyazások miatt a fák elvesztették jellegzetes koronaformájukat, s az utca közepe és a szemben lévő házak felé növesztették lombozatukat. A fák gyökerei felnyomták a járdát és az úttest szegélyét, több helyen törzsük belenőtt a járdába és az úttest űrszelvényébe, illetve az ingatlanok alá is. Gyökérzetük veszélyezteti a talajban lévő közműhálózatot.
2008-ban Debrecen város önkormányzata megkezdte a városi fasorok rekonstrukciós munkáit a Jókai, a Tanító, a Csokonai, a Garay, valamint a Török Bálint utca felső szakaszán. Közel 200 fát kellett kivágni, de helyettük az érintett utcákban több mint 300 fát ültetnek el ebben a hónapban.
A Török Bálint utcán a szegély áttervezésével mindössze 5 fát kellett kivágni. A felső szakaszon – ott, ahol korábban nem voltak fák, illetve a kivágott 5 fa helyett – oszlopos díszcseresznyék és oszlopos kocsányos tölgyek kerülnek. A Garay utcát pedig oszlopos díszkörték fogják díszíteni a Jókai és a Mester utca közötti szakaszon is, ahol korábban szintén nem volt zöldfelület. A Jókai utca Bethlen utca felőli szakaszára fehér virágú magnólia-változat, alsó szakaszának jobb oldalára oszlopos korai juharok, bal oldalára pedig galagonyafák kerülnek. A Jókai utca legvégén található teresedésre 3 darab díszcseresznyét ültetnek. A Tanító utca fasorát a Jókai utca felőli végén díszalma, alsó szakaszát pedig oszlopos korai juhar fogja alkotni. A Csokonai utca díszburkolattal ellátott részre – a Garay utcai telepítés folytatásaként – oszlopos díszkörték, a középső szakaszára tatár juharfák, s az alsó szakaszára svéd berkenyék kerülnek.
Komoly problémát okozott a fafajok és fajták kiválasztásakor, hogy az utcák szűkek, illetve jelentős részükön légvezetékek futnak. Ezt a helyzetet tovább nehezítette, hogy a magyarországi faiskolákban nem áll rendelkezésre kellő minőségű, méretű, mennyiségű és korú fa. A 18 centiméteresnél nagyobb törzskörméretű fák választéka és mennyisége korlátozott, ezért a fák egy részét külföldről szerezte be a kivitelező. A kiültetendő fák mellett mintegy 2500 darab cserje is díszíteni fogja a kialakított zöldterületet. Az ültetőgödrökben és a zöldterületen talajcserét is végrehajt a kivitelező.
A fák ültetése várhatóan 2008 novemberének végére fejeződik be.