Um 1100 entstand durch Erbteilung die Herrschaft von Useldingen. Erstbekannte Besitzer waren Theobald von Useldingen und seine Frau Azeka.
Mitte 13tes stirbt diese Dynastie aus. Johann von Rodemacher wird 1415 durch Heirat mit Irmgart von Boulay, neuer rechtmäßiger Herr. Die Robemacher verlieren jedoch bald durch Intrigen im französisch-burgundi-schen Krieg ihr Lehen. Useldingen wird 1479 durch Maximilian der Erster beschlagnahmt und an Christoph von Baden vergeben. Burg und Kapelle haben in dieser Zeit schweren Schaden erlitten.

Wilhelm von Nassau-Vianden erbt 1674 Schloss und Lehen und verkauft es später an Franz-Sebastian Bauer von Everlingen.

Die folgende Zeit wird den endgültigen Zerfall der Burg sehen. Als Schlussakt wird 1903 die Kapelle abgetragen.

Letzte Besitzer Familie Kuhn-Wolffaus aus Pittsburgh USA festigen zwar Mauer und Bergfried zerstören jedoch die Toranlage und bauen an Stelle des Palais ein modernes Gebäude (1934).