Der Heidenturm ist der einzige bauliche Rest der ehemaligen Ortschaft Lebarn, der die Erste Wiener Türkenbelagerung 1529 überdauert hat. In älterer Literatur wurde der Turm der Römerzeit zugeordnet und bereits 1527 als "turricula semidurata" bezeichnet. 1948 wurde der Turm baulich instand gesetzt.