Surveillance images of the thieves show the men entering with a dolly or handcart through an unwatched door early Wednesday morning.
They left with the ATM sometime between 12:30 a.m. and 1 a.m.
Police want to know if anyone has seen the money machine or the thieves.
