Henna lamps are a design staple for anyone attempting to create a sultry tribal or exotic gypsy mood. Originating in Morocco and Egypt, and middle eastern countries these lamps are traditionally made of goat skin and decorated with henna and sometimes metal panels. Modernly these lamps can also be made of paper.