The incident happened on the Antrim Road on Hallowe’en night, October 31, 2015.
Detective Inspector Nigel Snoddy said: “Police were alerted to an armed robbery at shop on the Antrim Road at7.23pm on Saturday 31st October last year.
“A male had entered the shop armed with a claw hammer and threatened female staff members.
“He made off with a sum of cash in the direction of Grey’s Lane following the robbery.
“Enquiries into the incident have led us to believe that the man and woman whose images have been released could possibly assist us with our investigation.
“If you recognise either person or have any information about this robbery I would ask you to contact detectives in Musgrave on 101.
“You can also contact the independent charity Crimestoppers anonymously on 0800 555 111.”