Jay Harris' winner sent Wrexham to the top of the Blue Square Bet Premier.
Harris struck in the 54th minute, his low shot through the home defence beating goalkeeper Joe Anyon.
The visitors' opener was even more spectacular as Jamie Tolley hit the top corner of the net from 25 yards.
Sam Smith scored at the end of a goal-mouth scramble to give the hosts hope, but Lincoln could not make any more inroads despite plenty of pressure.
Lincoln City: Anyon, Sinclair, Watts, Gowling, Nutter, Russell, Power, Fuseini (Perry 74), McCallum, Taylor (Barraclough 74), Smith.
Subs Not Used: Hone, Nicolau, O'Keefe.
Goals: Smith 45.
Wrexham: Maxwell, Obeng, Creighton, Knight-Percival, Ashton, Harris, Fowler, Tolley, Morrell, Wright, Speight (Cieslewicz 63).
Subs Not Used: Mayebi, Taylor, Tomassen, Clarke.
Booked: Tolley, Speight, Knight-Percival, Wright, Maxwell.
Goals: Tolley 29,Harris 56.