Last updated on June 30th, 2018 at 11:22 amCleopatra Outlet Perfumes has been selling perfumes since 1980. We started selling perfumes on small carts in two major Shopping Mall in El Paso, Texas and gradually grew into a multimillion dollar business with wholesale and retail stores spread across all the major shopping malls in El