Sausage Tree or The Kigelia Tree

This tree is originally from Tanzania - and while the fruit is not edible its used for a host of medicinal purposes:

malaria, headaches, syphilis and other venereal diseases, rheumatism, inflamed spleen, ulcers, and gastro-intestinal issues. The fruit is known to have anti-microbial properties, and is thought to help with skin problems like eczema and psoriasis. It often even makes its way into high-end anti-aging and beauty products!