The cubic zirconia he switched for the real thing is comparatively worthless.
"It's fairly brazen," NSW Police Inspector John Bamford told reporters in Sydney on Friday.
"It's something that we wouldn't normally see."
Releasing the CCTV footage of the accused thief, police described him as being of Asian appearance with a slim build and short black hair.
"The best thing that the man could do would be to hand himself in to Day Street Police Station," Inspector Bamford said.
He wouldn't comment on how the stone was swapped, nor speculate on whether the man may have been a professional or an opportunistic thief.
Shop manager Alison Kotevski told AAP staff were doing everything they could to retrieve the precious stone and catch the criminal.
He told the staff member he wanted to look at large stones and needed to make a purchase before the end of the week," she told The Daily Telegraph.
When staff realised the switch had been made, they contacted police.