The fourth qualifying round tie will take place at Cantilever Park on Saturday October 20 (3pm kick-off).
The Yellows booked their place in this stage of the competition for only the third time in the club’s history, and they will be looking for a repeat of 2014, when they made it through to the FA Cup first round proper and beat League Two side Exeter City.
Halifax were founded in 2008 to replace the former Halifax Town AFC, who had played in the Football League as recently as 2002.
They are currently 13th in the table.
It wont be Halifax’s first visit to Cantilever Park – the teams met in March 2010, in front of what was at the time a record league crowd for Warrington of over over 500, as they Yellows went down 1-3.
Pictures from the victory over AFC Telford
Cleethorpes or Guiseley v Stourbridge
Warrington v Halifax
Chorley v Barrow
Hartlepool United v Workington Town or Kidsgrove Athletic
AFC Fylde v Chesterfield
Southport v Ashton United
Blyth Spartans v York City
Harrogate Town v Wrexham
Dunston UTS v Gateshead
Stockport County v Altrincham
Marine v Salford City
Witton Albion v Solihull Moors
Alfreton Town v St Neots Town or Coalville Town
Woking v Welling United
Hitchin Town v Leatherhead or Hanwell Town
Chippenham Town or Hendon v Maidenhead Town
Eastbourne Borough v Slough Town or Bristol Manor Farm
Hemel Hempstead Town v Oxford City
Weston-super-Mare v Bath City
Boreham Wood v Dagenham & Redbridge
Tiverton Town or Metropolitan Police v Havant & Waterlooville
Gloucester City or Dorking Wanderers v Bromley
Aldershot Town v Kettering Town
Torquay United v Winchester City
Billericay Town v Taunton Town or St Albans City
Eastleigh v Hampton & Richmond Borough
Wealdstone v Sutton United
Ebbsfleet United v Worthing
Maidstone United v Leyton Orient
Haringey Borough v Horsham or Poole Town
Barnet v Braintree Town
Concord Rangers v Dover Athletic