Der Überlieferung nach geht die Entstehung der Liebfrauenkirche Maria im Graben auf die Ritter von Starhand zurück, die in der Umgebung eine Burg besaßen, die längst nicht mehr existiert. Einem dieser Ritter, der sich durch schreckliche Raubzüge auszeichnete, erschien eine schwarze Frau un forderte von ihm als Sühne den Bau einer Kirche. Er errichtete jedoch lediglich eine Kapelle. Die schwarze Frau ließ ihm aber keine Ruhe, bis er schließlich die Kapelle zu einer Kirche ausbaute. An der Kirche findet sich eine kleine Statue des legendären Ritters. Die Sage erzählt auch von einem Schatz, der in der Nähe der Kirche vergraben sein soll.

Am Kirchturm selber ist eine Gestalt verewigt, die an einen Mönch erinnert, es wird aber auch vermutet, dass es sich um den besagten ominösen Ritter aus der Gründungslegende handelt. Genaues weiss man aber nicht. Somit bleibt ungeklärt, wer am Kirchturm tatsächlich dargestellt ist. Auch ist am Kirchturm ein in die Tiefe stürzender Adler dargestellt. Auch um diesen Umstand weiss man nicht Bescheid. Die Legende besagt, dass der Ritter von Starhand nach Fertigstellung der Kirche von dem Fluch der schwarzen Frau befreit wurde und seitdem die Umgebung der Liebfrauenkirche mit Frieden und Segen bedachte. Doch bis heute ranken sich Geheimnisse um den Schatz und die wahre Identität der Figuren an der Kirche. Einige behaupten, dass der Adler, der in die Tiefe stürzt, ein Zeichen für das unerlöste Geheimnis des Schatzes sei, während andere glauben, er symbolisiere den Fall des ruchlosen Ritters von Starhand. Die Wahrheit ist verborgen im Gemäuer der Liebfrauenkirche Maria im Graben und wartet darauf, von einem tapferen Abenteurer entschlüsselt zu werden.