Capital of Madeira for over 500 years Funchal, apparently named because of the fennel found there, has grown from its origins around the harbour into a modern city spread around the crescent of the bay.