Die Teufelsburg ist eine Burgruine in Felsberg, ein Ortsteil der Gemeinde Überherrn.

Die Ruinen der Teufelsburg stammen von der Burg Neufilsberg (Felsberg), die zwischen 1354 und 1390 von Herzog Johann I. von Lothringen erbaut wurde. Die erste bekannte Erwähnung der Burg Neufilsberg (Schloss Neufilsberg = Felsberg) stammt aus dem Jahre 1370. 1699 taucht Neufelsberg zum letzten Mal in einem Dokument auf. Sie war zu dieser Zeit bereits zerstört und nicht mehr bewohnt. Die Steine der Burg fanden 1680 bei der Erbaung der Festung Saarlouis Verwendung.

Die Teufelsburg besteht aus zwei eigentlichen Burganlagen, einer Oberburg zum Berg hin sowie einer Unterburg talwärts. Sie wurde ab dem Jahre 1968 wieder ausgegraben und in ihren Grundformen nach den vorhandenen Fundamenten aufgebaut (Unterburg). Die Oberburg (das alte Schloss) verschwand nach 1680 durch die Steinbrüche.

Eine ältere Burganlage, Burg Altfelsberg, wird am 18. Oktober 1179 erstmals urkundlich genannt. Altfelsberg hatte allerdings einen anderen Standort, auf dem Hanseberg St. Barbara Wallerfangen. Die Burg Altfelsberg wurde 1341 bis auf die Grundmauern von Kurfürst und Erzbischof Balduin von Trier zerstört.

Der Name "Teufelsburg", den die Burg im Volksmund trägt, lässt sich auf eine Sage zurückführen. Demnach soll ein Ritter der Burg vor einem Duell einen Pakt mit dem Teufel geschlossen und seine Seele verkauft haben. Noch heute soll bisweilen sein Schreien zu hören sein, wenn er in die Hölle fährt.

Im Inneren befindet sich ein kleines Museum (Führung nach Voranmeldung) mit Funden von den Ausgrabungen. Ab 22. April 2007 werden auch Werkzeuge und Gebrauchsgegenstände aus den Sandsteinbrüchen vom Schloßberg, sowie Versteinerungen (Trias = vor 240 Mio. Jahren) und Mineralien aus Felsberg ausgestellt. Die Besucher werden jedoch in erster Linie vom grandiosen Ausblick auf das weite Saartal Richtung Saarlouis angezogen.

Der erste Ritter, auf Schloß Neufelsberg, war Arnold von Filsberg ein Enkel von Arnold von der Brücke Herr von Siersburg und Felsberg (genannt der Teufel).