Graf Hermann III. von Virneburg erbaute die "Monroial" genannte Burg kurz vor 1229. Da sich der Burgplatz in der Vogtei seines Bruders Philipp befand, hatte dieser zugestimmt und Hilfe gegeben. Dennoch entbrannte bald darauf zwischen beiden Brüdern eine Fehde um die Burggründung. Der Ortsname "Mont Royal" (= Königsberg) zählt zu den im 12./13. Jahrhundert häufig vorkommenden französisch beeinflussten Burg- bzw. Ortsnamen im Rheinland (als weitere Beispiele sind u. a. Monschau, Montabaur, Montfort anzuführen). Dies lässt auf enge Beziehungen zu Frankreich schließen, wie sie etwa im Zusammenhang mit einer Kreuzzugsteilnahme des Burggründers Hermann von Virneburg hätten geknüpft werden können.

Nordöstlich des Ortes auf einer steil ansteigenden, das Tal der Eltz beherrschenden Anhöhe gelegen, stellt die Burg zusammen mit der östlich gelegenen Vorburg eine umfangreiche Anlage dar.
Ein gebogener Halsgraben schützt die Burg zur bergseitigen Angriffsseite im Osten. Die höchste Stelle des Burggeländes nimmt der 25 m hohe runde Bergfried ein. Er stammt aus der Gründungsphase der Burganlage im ersten Drittel des 13. Jahrhunderts und weist ähnliche Merkmale wie der Hauptturm der Genovevaburg Mayen auf, nämlich die Anzahl der Geschosse (außer dem Keller drei obertägige Geschosse), die Treppen innerhalb der Mauerstärke oder die Mauernischen mit Schießscharten.