Polisen blev kallad till rapporter om en explosion vid Village Pharmacy byggnaden på Main Street, Cumbernauld, omkring 01:05 på onsdag.
Lokala människor rapporterade att de sett män försöka ta bort bankomaten, som var svårt skadad tillsammans med byggnaden.
Man tror att de lämnade platsen i en Audi bil. Ingen skadades under rånet.
Det Sgt Cameron Miller sa att officerare studerade CCTV-bilder från området.
"De ansvariga för detta brott har inte bara stulit en stor summa pengar, de har också orsakat betydande skador på byggnaden", sade han.
"Det är viktigt att de spåras så snabbt som möjligt och jag skulle vädja till alla som hörde eller såg något i området runt den tiden att träda fram, oavsett hur liten de tror att deras information kan vara."
Det Sgt Cameron tillade: " Några av de vittnen vi har talat med hittills har rapporterat att se en grupp män som bär masker och mörka kläder runt platsen innan de går in i ett ljust fordon.
"En andra bil, möjligen en Volkswagen, sågs också nära lokalerna runt den tiden.
"Den som tror att han kan hjälpa oss med våra frågor kan kontakta oss."
Ett gäng maskerade män har stulit femsiffriga pengar från en bankomat i North Lanarkshire.