Machico може да претендира, че е първото селище на Мадейра, мястото, където Жоао Гонкалвеш Зарко за първи път е стъпил на брега на острова през 1419 г.
Жоао Гонкалвес Зарко пристига в Мадейра през 1400 г