Town will be away to Blue Square Bet North rivals Colwyn Bay in the third qualifying round of the FA Trophy.
The two sides have become familiar foes over the past few seasons, with Bay following the Shaymen up as play off winners in the Unibond One North and Evo Stik Premier.
Town won 3-0 at Llanelian Road in the first competitive game under boss Neil Aspin in August 2009 but last season the game in north Wales went to the home side 2-1.
The tie will take place in north Wales on Saturday, November 26.
Northern Section draw: Corby Town v North Ferriby United, Blyth Spartans AFC v Stalybridge Celtic, Boston United v Workington AFC, Sheffield v Nuneaton Town5Gainsborough Trinity v Hinckley United, Worcester City v Harrogate Town, Colwyn Bay v FC Halifax Town, Radcliffe Borough or Worksop Town v Curzon Ashton, Guiseley AFC v Eastwood Town, Stourbridge or Kendal Town v Chester, Hednesford Town or Matlock Town v Hyde, Solihull Moors v Ossett Town, Droylsden v Leek Town or Witton Albion, Durham City or FC United Of Manchester v Altrincham, Northwich Victoria v Ilkeston, Vauxhall Motors v Marine