Im Besitzverzeichnis des Reichsministerialen Werner II. von Bolanden (1118-1198), das er 1198 kurz vor seiner Abreise in das Heilige Land (3. Kreuzzug) zusammenstellen ließ, werden nicht nur Güter in Nieder-Saulheim genannt, sondern auch eine Turmburg (torm), die er vom Mainzer Erzbischof Werner II. zu Lehen trug. Dieses Lehen hatte der Bolander offensichtlich dem Arnold von Saulheim (Arnoldi de Sowelnheim) als Afterlehen überlassen. Der erste im Jahr 1137 genannte Herr von Saulheim, Arnoldus de Sowelnheim, stand damals in Diensten des Mainzer Erzbischofs Heinrich I. Später sind Mitglieder der Familie auch als Burgleute auf der mainzischen Burg Nieder-Olm (1293) sowie auf den pfalzgräflichen Burgen Alzey und Oppenheim, als Amtmänner auf der mainzischen Burg Gieselwerder (1338) und als Burgmänner auf der mainzischen Burg Gernsheim (1360) bezeugt. Ob allerdings Arnold von Saulheim schon 1137 auf der bolandischen Burg in Nieder-Saulheim residierte, bleibt reine Vermutung. Obwohl noch im 13. Jahrhundert eine aus den ortsansässigen Rittern und der Dorfgemeinde bestehende Ganerbschaft die Dorfherrschaft übernahm, blieben die Saulheimer Herren auf der Burg. Sie wird im Mittelalter noch mehrfach genannt. So schenkte im Jahr 1321 der Ritter Paze von Sauwelnheim dem Heiligkreuzstift vor Mainz einige Grundstücke, darunter vier Morgen, die dem Herrn Emerichin of der Borch gehörten. 1388 wird vor dem Ingelheimer Oberhof die Klage des Handelmannes Gutnuk verhandelt, der sich darüber beschwerte, dass Seltin von Saulheim und seine Spießgesellen ihn nach Saulheim verschleppt hätten, um ihn dort ohne Gerichtsbeschluss in der Burg bzw. im „torm“ gefangen zu halten. In einem Güterverzeichnis des Jahres 1474 schließlich erscheint die mittelalterliche Burg zum letzten Mal in den Schriftquellen. Damals wird aber nicht das Burggebäude selbst, sondern nur noch eine Flur „bii der burge“ genannt. Ob die Burg damals noch gestanden hat oder bereits zerstört war, lässt sich bisher nicht ermitteln.