The ATM at the Cooperative store on Argyll Road was robbed at 03:00 on Tuesday. Police said the gang made off with a "quantity of cash".
Officers are carrying out door-to-door inquiries and reviewing CCTV of the raid.
Police Scotland asked anyone who noticed suspicious activity near the store to contact them.
Thieves have stolen money from a cash machine in Perth after smashing their way into a supermarket.