Funchal har vært Madeiras hovedstad i over fem århundrer. Navnet sies å komme av at det vokser en overflod av fennikel (funcho på portugisisk) der.