Sehndorf wird urkundlich erstmals im Jahre 1129 als Sigendorf in einer Schenkungsurkunde des Erzbischofs Meginher von Trier erwähnt. Der Ort ist jedoch viel älter.

Nachgewiesen ist eine Besiedlung schon während der Römerzeit durch die Reste einer Villenanlage unmittelbar am nordöstlichen Ortsrand.

                          Reste einer römischen Villenanlage unterhalb des Sehndorfer Waldes, Flurstück "auf der Schlimmfuhr" (1996)