Henzendorf, erstmals 1370 urkundlich erwähnt, ist ein kleines Dorf mit charakteristischen Feldsteinhäusern. Eine Besonderheit ist die Kirche: 1597 vom Klostervoigt zu Neuzelle errichtet, wurde sie mehrfach umgebaut und verfiel später. 1980 blieb nur der Turm erhalten, bevor 1985 eine neue Kirche in Form einer Finnhütte entstand.
Unweit des Dorfes erstreckt sich eine offene Heidelandschaft, einst Truppenübungsplatz, heute Teil des Naturparks Schlaubetal. Ein Naturlehrpfad informiert über die heimische Flora und Fauna.
Eine weitere Attraktion ist der Findlingspark, ein europaweit einzigartiges Projekt. Künstler aus Polen und Deutschland gestalteten Steine nach keltischen und hethitischen Vorbildern zu Statuen, Reliefs und mystischen Figuren, die sich harmonisch in die Landschaft einfügen.
Henzendorf ist ein Ortsteil der Gemeinde Neuzelle.
