Chris McPhee scored the only goal as Salisbury ended Lincoln City's perfect Conference Premier record at Sincil Bank this season.
The hosts looked the more threatening early on, but were frustrated by a Salisbury side searching for their first away victory.
McPhee headed the winner from a Ben Wright corner just before the break.
Clovis Kamdjo went close after half-time, but he steered his header from Wright's cross against the woodwork.
Imps goalkeeper Paul Farman was then called into action, tipping Dan Fitchett's effort over the crossbar.
VIEWS FROM THE DRESSING ROOM
Lincoln City manager Gary Simpson told BBC Radio Lincolnshire:
"They came to sit in, let us have the ball and defend in numbers and they got their break from a corner.
"We've huffed and we've puffed, we've tried this, tried that, tried everything. But that little bit of quality in the last third, we couldn't quite get it to work their keeper more.
"We were too slow in our build-up at times, we needed to pass it more quickly and go forward. But too often we went back. We kept possession but to really hurt them we needed to get on the front foot, but credit to them, they came here and made it difficult."
Salisbury City manager Mikey Harris told BBC Wiltshire:
"We knew what to expect coming to Lincoln, they've had a fantastic run, 100% record (at home). A fantastic day at the office!
"It was a fantastic team performance, the workrate, the ethic to get in their faces, to close them down.
"Picking up three points on the road, particularly at somewhere like Lincoln is a great achievement.
"We had chances to kill the game off and that's something we've got to improve on as a team."
Live Text Commentary
Full Time The match has reached full-time.90:00 +5:53 Booking
Free kick awarded for a foul by Adi Yussuf on Glenn Wilson. Adi Yussuf receives a caution. Free kick taken by Will Puddy.90:00 +4:53
Andrew Boyce challenges Will Puddy unfairly and gives away a free kick. Will Puddy takes the free kick.90:00 +3:49
Elliott Frear takes a shot and went wide right of the goal.90:00 +3:35
The assistant referee signals for offside against Adi Yussuf. Free kick taken by Will Puddy.90:00 +1:30
Bohan Dixon takes a shot. Will Puddy safely holds on.90:00 +0:17
Corner taken by Ben Wright.86:48
Jamie White fouled by Bohan Dixon, the ref awards a free kick. Luke Ruddick takes the free kick.86:13
Will Puddy is cautioned by the ref for time wasting.86:13 Booking
Jake Sheridan is flagged offside by the assistant referee. Will Puddy restarts play with the free kick.85:01
Jon Nolan challenges Glenn Wilson unfairly and gives away a free kick. Free kick taken by Will Puddy.83:26 Substitution
Substitution Adi Yussuf replaces Waide Fairhurst.79:42
Header at goal by Bohan Dixon to the left of the net.77:56
Corner taken by Sean Newton from the right by-line. Clearance made by Glenn Wilson. The ball is delivered by Sean Newton.76:17
Bohan Dixon challenges Luke Ruddick unfairly and gives away a free kick. Will Puddy restarts play with the free kick.75:30 Substitution
Substitution Bohan Dixon comes on in place of Danny Rowe.74:56 Substitution
Substitution Jamie White replaces Dan Fitchett.74:41
Ben Wright takes a shot and missed to the right of the net.
Foul by Dan Fitchett on Mamadou Fofana, free kick awarded. Sean Newton restarts play with the free kick.73:42
The assistant referee flags for offside against Dan Fitchett. Paul Farman restarts play with the free kick.72:56 Booking
Sean Newton concedes a free kick for a foul on Luke Ruddick. Booking for Sean Newton. Free kick taken by Luke Ruddick.68:18
Free kick awarded for an unfair challenge on Jake Sheridan by Ben Wright. Strike comes in from Sean Newton from the free kick. Will Puddy catches the ball.66:23
Corner taken by Sean Newton from the right by-line. Ben Tomlinson takes a shot. Clearance by Rob Sinclair. Corner from the right by-line taken by Sean Newton.65:21
Corner from the right by-line taken by Sean Newton. Ben Wright makes a clearance.65:21 Substitution
Substitution Ryan Brett joins the action as a substitute, replacing Callum Hart.60:52
Corner from the right by-line taken by Ben Wright.58:25
Waide Fairhurst challenges James Clarke unfairly and gives away a free kick. Will Puddy restarts play with the free kick. Dan Fitchett takes a shot. Paul Farman turns it away with a finger tip save. Corner taken by Ben Wright.55:21
Waide Fairhurst takes a shot and went wide of the right hand post.52:07 Substitution
Substitution Jake Sheridan on for Luke Foster.50:01
Danny Rowe takes the chance to get an effort at goal and missed to the left of the target.49:28
Mamadou Fofana challenges Rob Sinclair unfairly and gives away a free kick. Chris McPhee takes the free kick.47:41
A cross is delivered by Ben Wright. Header at goal by Clovis Kamdjo strikes the woodwork.45:01
The referee blows the whistle to start the second half.45:00 +1:50 Half time
Half Time The players leave the pitch at half time.43:01
Ben Tomlinson takes a shot. Will Puddy catches the ball.42:28
Dan Fitchett is caught offside. Paul Farman takes the free kick.40:45
Corner taken by Danny Rowe from the left by-line.39:26
Assist on the goal came from Ben Wright.39:26 Goal scored
Goal! - Chris McPhee - Lincoln 0 - 1 Salisbury Chris McPhee scores with a header. Lincoln City 0-1 Salisbury.39:10
Corner taken by Ben Wright from the left by-line.38:17
Corner taken by Ben Wright.37:21
The offside flag is raised against Waide Fairhurst. Free kick taken by Will Puddy.34:01 Booking
Free kick awarded for a foul by Rob Sinclair on Jon Nolan. Rob Sinclair receives a caution. Danny Rowe produces a strike on goal direct from the free kick. Will Puddy safely holds on.32:23 Booking
Will Puddy takes the free kick.32:08 Substitution
Substitution Ben Wright replaces Ricky Wellard.32:08
Ben Tomlinson is penalised for a handball. Ben Tomlinson receives a caution.30:29
The referee blows for offside against Ben Tomlinson. Glenn Wilson takes the free kick.23:43
Waide Fairhurst gives away a free kick for an unfair challenge on Chris McPhee. Will Puddy restarts play with the free kick.19:10
Danny Rowe takes a shot and went wide left of the net.16:37
Corner from the right by-line taken by Sean Newton.15:08
The official flags Clovis Kamdjo offside. Free kick taken by Paul Farman.14:16
The referee blows for offside against Dan Fitchett. Free kick taken by Sean Newton.13:09
Luke Ruddick concedes a free kick for a foul on Ben Tomlinson. Danny Rowe has an effort direct from the free kick. Will Puddy catches the ball.12:30
Centre by Luke Ruddick that comes to nothing.9:07
Ben Tomlinson concedes a free kick for a foul on Ricky Wellard. Glenn Wilson takes the free kick.7:10
Luke Foster has an effort at goal and missed to the left of the target.5:27
Corner taken by Elliott Frear from the left by-line. Shot by Chris McPhee missed to the left of the target.1:52
Nathaniel Brown gives away a free kick for an unfair challenge on Dan Fitchett. Clovis Kamdjo takes the free kick.0:00
The match has kicked off.
Live data and text provided by our data suppliers