Vor Waldheims Entstehung stand einst auf der Stelle, wo später ein Augustinerkloster und seit 1716 die Strafanstalt steht, das uralte Kloster Baldersbalda. Schon im elften Jahrhundert waren kaum noch Spuren davon zu finden.
Am Ende der Klosterzeit lebte darin ein Mönch, der seine eigene Schwester zur sündigen Blutschande gezwungen hatte. Sie gebar ein Kind und brachte ihm dasselbe mit lautem Jammer und harten Vorwürfen. Da stellte er sich, als rühre ihn ihr Schicksal, tröstete sie und versprach, sie an einen stillen Ort zu führen, wo sie mit dem Kinde leben könnte. Er führte aber die arglos Folgende in den Wald, dorthin, wo das Kreuz in der Oberstadt (Kellerberg) war. Hier zückte er hastig seinen Dolch und erstach das Kind und die unglückliche Mutter. Zu Tode getroffen, verfluchten ihre letzten Worte den Mörder, dass er nicht eher Ruhe im Grabe finden sollte, als bis ein Toter, der im Leben noch größere Gräuel als er verübt hätte, über den Mordplatz getragen würde.
Noch Jahrhunderte sah man um Mitternacht den Schatten des heillosen Mönches weinend und seufzend auf dem Kreuze stehen, und jedermann wich zu nächtlicher Stunde dem verrufenen Platze aus.
Da starb einmal in Waldheim ein Bösewicht, der durch viele Verbrechen zur Hölle verdammt war. Am Abend seines Begräbnistages wanderten aber zwei Schatten schweigend vom Kreuze nach dem Friedhof.. Seitdem hat niemand wieder den Mönch gesehen.