A man has escaped with cigarettes following an armed robbery overnight at Birmingham Gardens.

Police say the man and his dog walked into the Matilda Service Station on Sandgate Road just after 8.30pm on Tuesday night.

He slammed a meat cleaver down on the counter and ordered the attendant to hand over cigarettes before leaving.

The worker was shaken but uninjured.

Detectives are reviewing CCTV footage in a bid to identify the suspect.