1260 wurden 10 Nonnen aus dem Kloster Beuren zunächst im Dorf Teistungenburg auf Grund und Boden der Herzöge von Braunschweig angesiedelt und das Kloster Teistungenburg entstand. In einem Vergleich zwischen den Klöstern Beuren und Teistungenburg erhielt Teistungenburg vom Mutterkloster 10 Mark Silber, um vom Stift Quedlinburg den Berg oberhalb von Teistungenburg zu erwerben („montem in Testingrborc“). Das Stift Quedlinburg ist in dieser Zeit Lehnsherr der Mark Duderstadt und damit auch der Gegend um Teistungenburg. Auf dieser Anhöhe oberhalb des Ortes wurde ab 1270 das Kloster neu errichtet. Zwischen 1270 und 1333 wurden zahlreiche Urkunden ausgestellt, in denen das Kloster Teistungenburg zahlreiche Grundstücke und Rechte im Dorf von verschiedenen Adelsfamilien erwarb. Ab 1963 wurden die meisten Gebäude des Klosters schrittweise im Rahmen der Grenzsicherungsmaßnahmen an der Innerdeutschen Grenze abgebrochen wurde.