Daniel Wright scored two late goals to secure victory for Histon.
The game seemed to be heading towards a draw when Wright opened the scoring after 81 minutes, heading home a right-wing cross from Gareth Gwillim.
He then sealed victory for the home team when he side-footed home a left-wing cross from Erkan Okay
Histon might have scored earlier in the match but Nathaniel Knight-Percival's header 12 yards from goal was saved by Salisbury goalkeeper Ryan Clarke.
Histon: Osborn, Pope, Mitchell-King, Ada, Gwillim, Okay, John Kennedy (Nightingale 80), Cambridge, Knight-Percival, Barker (Murray 46), Akurang (Wright 77). Subs Not Used: Naisbitt, Langston.
Booked: Ada, Cambridge, John Kennedy.
Goals: Wright 81, 84.
Salisbury City: Ryan Clarke, Bass (Oliver 86), Cook, Bond, Robinson, Darrell Clarke (Prince 85), Fowler, Turk, Sandell, Tubbs, Matthews. Subs Not Used: Brown, Feeney, Bartlett.
Referee: A Watts (England).