Police are search for a man who held up a Port Stephens bottle shop at gunpoint.

Police say the man entered the store on President Wilson Walk at Tanilba Bay just before 7.00pm on Sunday and threatened a female staff member with a handgun while demanding cash.

He was given an amount of money before running off.

Police say the worker was shaken but otherwise unharmed.

Detectives are viewing CCTV footage in a bid to identify the culprit.

Anyone with information is urged to contact Crime Stoppers on 1800 333 000.