Katedralen i Funchal började uppföras redan 1493.