Heilsdorf wurde als Moorranddorf 1830 gegründet und erhielt 1833 die Genehmigung, den Namen Heilsdorf tragen zu dürfen. Das Dorf war viele Jahre eine selbstständige Gemeinde und wurde zum 1.4.1929 in die Gemeinde Heißenbüttel eingemeindet. Die Übergabe erfolgte im Hause des noch amtierenden Gemeindevorstehers von Heilsdorf, Otto Mehrtens, der die Gemeindegeschäfte an den Beigeordneten Karl Brünjes übergab.
Diese Klassensteuerrolle stammt aus dem Jahr 1877 erstellt. Die Heilsdorfer Hofstellen, nach männlichen Inhabern und Hausnummern sortiert, werden darin geführt.
Es fehlt Hermann Renken, Hausnummer 19. in dem Jahr lebten 108 Menschen in Heilsdorf.