Gavin Skelton’s side overcame Witton Albion 3-0 in Tuesday evening’s replay at Borough Park to book a trip to The Jakemans Stadium in the final qualifying round.
The tie will be played on Saturday November 29 (kick-off 3.00pm).
The Pilgrims last met Workington in January 2014, before their relegation from Conference North, and won 5-3.