AMAZING Madina. Vegetable Based Halal Natural Soap. Madina Olive Soap with extra virgin olive oil which has natural waxes and is high in antioxidants. It has a creamy enriched lather with added Shea butter and Aloe Vera to gently cleanse the skin leaving the skin soft and smooth.