searching of handbag

I had just payed my mom's account at Edgars Eyethu Mall when the incident took place, I was in the shop for less than five minutes when I got to the exit the security gaurd wanted to search my handbag when I explained to her that it would be an invasion of privacy she told me that I didn't have a choice. I told her to call management and he said that it was all Edgars shops that searched customers which is a lie then he tells me never to set foot in \his"shop. What upsets me is that he was labelling me as a *****"