Volcanoes.

Madeira is the tip of a shield volcano!

The last volcanic eruption took place approximately 4500 BC.

In Sao Vicente one can visit the "Madeira Volcanism Center". The guided tour is not expensive, takes about an hour and is very interesting.
This picture was taken whilst walking along one of the lava tunnels.