Police are appealing for witnesses after a woman in her 20s was tied up and gagged during a robbery at a shop in Market Place in Gibraltar last Sunday.