Police were called to the Kingswells store in the early hours of Monday morning.
The incident left the ATM badly damaged.
Police Scotland said a low five-figure sum had been taken.
More than £10,000 was taken in a raid on an ATM at a Co-op store on the outskirts of Aberdeen, it has emerged.