Sporting director Klaus Allofs confirmed that the 48-year-old has signed a contract until 2016.
Hecking had spent three years in charge at the Frankenstadion, and signed a contract extension last year.
"I had good talks with Klaus Allofs," Hecking explained.
"He explained to me why he wanted me unconditionally for the job and has shown me the club's prospects.
"Of course, economic and domestic matters also played a role. "