Two men, who had their faces concealed and armed with a pistol, held up a service station on Windsor Road on Sunday, August 24.
Police said after threatening the attendant with the gun, they were handed cash and then fled the store at about 5.30am.
An investigation is underway in an attempt to identify and locate the two men involved.
The first man has been described as being aged in his mid 20s, approximately 180 cm to 185 cm tall, with a solid build.
He was last seen wearing a fluoro yellow and dark-coloured hooded jacket, dark-coloured trousers, and black shoes with white soles.
The second man has been described as being aged in his mid 20s, approximately 170cm to 175cm tall, with a thin build.
He was last seen wearing a black cap, a black or dark blue jacket, a dark-coloured hooded jumper underneath, tan-coloured trousers, and white shoes.
Police are urging anyone with information about this incident to call Crime Stoppers on 1800 333 000.