Burg Natterndorn war Grafenresidenz der Grafschaft Hartsteen. Während der Natterndorner Fehde brannte die Burg 1027 BF nieder.