Wrexham born Evans retrns the football league after a 6 year absence. He has previously been with Crewe and WBA before spending seven seasons with TNS.
"I'm looking forward to a new challenge as I want to see if I can cope with what should be a rise in standards on the pitch," he told the club's website.
"I have to thank both Ken McKenna and Mike Harris at TNS for the faith they have shown in me and I will certainly not forget their help and support over the years.
"While Ken was disappointed to see me go, he also gave me his blessing and that meant a great deal to me."