Madeira fővárosa Funchal, amely gazdag történelemmel rendelkezik.
A várost 1421-ben João Goncalves Zarco alapította, városi rangját 1508-ban I.Manuel királytól kapta. A várost minden oldalról hegyek veszik körül, a tenger felől a kikötőből közelíthető meg a legjobban. Nevét a portugál fucho szóból kapta, ami fenikelt jelent.
A város a 16.század folyamán egyre gazdagodott, fontos állomás lett az India és az Újvilág közötti kereskedelmi utaknak. Madeira ebben az időben kezdett cukrot és bort exportálni.
A város hosszú történelméről számos lelet tanúskodik. A régió 10 román stílusban épült temploma közül a legjelentősebb a Santo Antonio, ezen kívül érdemes megemlíteni a brit protestáns temetőt, ahol jelentős személyek nyugszanak. Ezek egyike Paul Langerhans, az inzulin felfedezője.