El nombre del municipio fue elegido por un legendario príncipe polaco del siglo XV, Henry Allemão. Tras la derrota de la Batalla de Varna (1444) el terrateniente portugués João Gonçalves Zarco le cedió tierras en la isla de Madeira, donde fundó una finca en la que construyó una capilla dedicada a Santa María Magdalena.