The 23-year-old made a single appearance for the Mariners at the start of the 2018/19 campaign, and has also enjoyed spells with Southport, Colne and Hyde United during his career to date.
Hollins most recently spent last season in the National League North with Guiseley.
He arrives at Rossett Park as the club continues its recruitment drive ahead of a return to the Pitching In Northern Premier League following last season’s promotion.
“We have been looking to add another centre-back to the squad with size, which Andy has," said Marine manager Neil Young.
"He has continually improved and developed over the last couple of years and had a season in the National League North. I’m really looking forward to working with him.”
Keep up-to-date with our exclusive email newsletters.
Subscribe