Thieves tunneled in through the shared wall of a vacant shop next door and left through the back door of the jewelry store, after taking apart a metal security gate.
Investigators say it probably took more than one person to move the 1,000-pound safe.
Authorities gathered some evidence at the scene as well as surveillance video.
