A man robbed the Hello Sexy Adult Store in Fyshwick on Monday night armed with a machete.
Police say the man, who spoke with a Greek or Lebanese accent, entered the Wollongong Street adult store about 8.25pm and threatened the only employee on shift with the machete.
The employee complied with the offenders demands for cash.
The offender has been described as having a solid build and around 180cm tall.
He was wearing a black balaclava, sunglasses, dark clothing and gloves.
Police have encouraged anyone with information regarding the aggravated robbery to contact Crime Stoppers on 1800 333 000.