The defender heads to Blackwell Meadows for a second time having previously had a spell in 2016/17.
New Quakers boss Armstrong joined last month after the club parted with Tommy Wright.
Since then, David Atkinson, Louis Laing, Jarrett Rivers, Jamie Holmes and Michael Liddle have all made the same move.
The defender had previously signed a new two-year deal with his old club and Armstrong is delighted to have got his man.
“Jordan is one of the mentally toughest lads I’ve ever met," Armstrong told the club's website of his latest capture.
"To continue to play and perform at the standard he does after his three cruciate knee injuries is a credit to himself and tells you all you need to know about the lad.
"He gives us competition on the left hand side either as a fullback or a centre half where he was outstanding for me up at Blyth.”
Blyth Spartans won't have long to learn their fixtures for the upcoming campaign - the full list is released next Wednesday.