It is sometimes mistakenly thought to originate from the Madeira Islands but was in fact named after Madeira wine from the islands, popular in England in the mid-1800s and often served with the cake. Madeirans produce their own traditional cake – bolo de mel, dark, spicy and honey-flavoured – which is very different.