He follows Darren Williams and Lee Bullock who both left City in recent seasons for Victoria Park. Former City loan player Ritchie Humprey's is still playing for Hartlepool as well.
It's Danny Wilson's first summer signing after the club had it's transfer embargo lifted.
Good luck to Willie at his new club.