The incident occurred in the early hours of Friday (September 17) morning.
A police spokespeson said: "There was an attempted theft of the ATM machine at the garage reported at about 2.20am.
"Four men involved were wearing masks. They used a white Transit van that was left at the scene and a dark, believed to be black, BMW that they used as a getaway car in the direction of Morrisons.
"They failed to get the ATM."
Witnesses are being urged to come forward if they saw anything or have dashcam footage from the area at the time.
Anyone without Internet access should call 101.
Always dial 999 in an emergency.