Dette var det første stedet João Gonçalves (Zarco), Tristão Vaz Teixeira og Bartolomeu Perestrelo gikk i land, da de kom til Madeira 2. juli 1419. Landsbyen blei base for Teixera, da han fra 1425 blei kaptein over en tredel av øya. På torget er Teixeira minna med ei statue. Fra 1440 til 1496 var Machico også hovedstad for heile Madeira.