Ein Heinrich von Lehsten aus Rügen immatrikulierte sich 1487 an der Universität Greifswald und ist 1498 als Kirchherr sowie Vorsteher der dortigen Marienbruderschaft nachgewiesen. Für die Zeit von 1504 bis 1509 wird er als Kleriker in der Diözese Roskilde sowie als Notar für Kloster Hiddensee genannt.