Machico ni mji wa kwanza wa Madeira, na ni mahali ambapo Joao Gonçalves-Zarco aliwasili kwa mara ya kwanza katika 1419.
Joao Gonçalves Zarco, mwanzilishi wa Mto Mto Mto Mto, aliwasili Madeira mnamo 1500.