Первооткрыватели Мадейры высадились на ее восточном побережье. На месте их высадки сейчас находится город Машику. В городе находится самая старая церковь острова, которую возвели в 1425 году. Для защиты города от пиратов в ΧVΙΙ веке был построен форт Соа-Жоао-Баптиста, а в ΧVΙΙΙ веке – форт Носа-Сеньора-дуАмпару.
Испанские каравеллы уже давно перестали бороздить океаны и моря. Но в наши дни можно увидеть копию судна «Санта-Мария» у берегов Мадейры. Все желающие могут совершить круиз на корабле Колумба вдоль южного побережья острова.