The incident was reported to police at 4.08am yesterday morning (Monday 23rd February).
It is believed the ATM was pulled from the wall using a JCB.
Investigating officers are appealing for anyone who may have seen or heard anything unusual in the area at the time, or any suspicious vehicles, to contact Lincs Police on 101 quoting incident 34 of 23rd February 2015.
Alternatively contact the independent charity Crimsetoppers anonymously on 0800 555 111.
This is the second incident in the last six weeks where a JCB has been used to steal a cash machine.