Senior Sergeant Craig Dinnissen, of Dunedin, said the burglary happened just after 1am today at BP Mornington, in Mailer St.
The burglars bashed their way into the shop using a crowbar and a hammer and grabbed a large amount of cigarettes before fleeing on foot, Snr Sgt Dinnissen said.
Searches of the area were ongoing and the CIB was investigating.