United have been drawn to face seventh tier side Horsham FC.
The West Sussex based side beat Woking by 1-0 in the final qualifying round on Saturday, and currently play their football in the Isthmian League Premier Division.
Dominic Di Paola's side have been struggling for results in the league so far this season - they're currently second bottom - but the cup run has provided a welcome distraction with their best performances being reserved for this competition.
Di Paolo spent his playing days with Worthing and Worthing United and has a wealth of experience in coaching and management.
He took his first steps as head coach at the tender age of 25 with West Sussex League side Clymping FC.
He led them to promotion in his second season in charge before taking the helm at his former club Worthing. He went on to win five trophies oin four years, and that earned him a place ion the Ryman League with Hastings.
Caretaker boss Gav Skelton said: "You always want to be drawn at home and that's something that hasn't happened for us too much in recent seasons.
"Horsham have had some good results to get this far and they'll want to carry that on. Woking are two divisions above them and that in itself is an excellent result - particularly when it's reported that they were missing some key players.
"It's one we can look forward to and it goes without saying that we'll approach it in the correct manner.
"Of course there's a lot of football for us between now and then, so that's where our focus will and has to be at this moment in time."
Tie to be played on the weekend of 6 November.
