Вином Мадейри (vinho da Madeira) на острові називають легендарну мадеру. За найвідомішою версії, її історія почалася чи в 15, чи то в 16 столітті, коли партія вина пройшла шлях в Індію і назад - замовник від вантажу відмовився. Будинки вино спробували і виявили, що смак у нього змінився. Після довгих експериментів, винороби навчилися отримувати точно такий же напій.

Мадера і зараз, для отримання потрібного смаку, витримують при високих температурах в дерев'яних бочках або спеціальних термокамерах. В результаті отримують кріплене вино (вміст алкоголю 17-22%) жовто-бурштинового або чайного кольору, з присмаком диму, карамелі і підсмажених горіхів. Воно може бути сухим (Seco), напівсухим (Meio Seco), напівсолодких (Meio Doce) і солодким, десертних (Doce).

Сорти винограду, з якого роблять мадеру, можуть бути різними: білі Malmsey, Verdelho, Bual, Sercial , червоні Tinta Negra Mole, Bastardo і т. д. Якщо на пляшці написано один сорт винограду, значить, мадера зроблена тільки з нього. На етикетці також вказується витримка вина. Слово Finest говорить про те, що вона становить 3 роки, Reserve - 5 років, Special Reserve - 10, Extra Reserve - 15, Vintage (Frasquiera) - 20.