Johannes Heidenberg wurde in Trittenheim an der Mosel geboren. Er nannte sich später Johannes die lateinische Form seines Geburtsortes. 1482 trat er in das Benediktinerkloster Sponheim Bad Kreuznach ein. Schon nach kurzer Zeit wurde trotz seines jungen Alters zum Abt gewählt. Das wirtschaftlich heruntergekommene Kloster erfuhr durch seinen Einfluss eine Blütezeit es zum Anziehungspunkt für viele Intellektuelle seiner machte. Trithemius war u.a. Verfasser eines Standardwerkes Kryptographie und Steganographie . Er gilt als eine der vielseitigsten bedeutendsten deutschen Gelehrtenpersönlichkeiten seiner Zeit.