Los historiadores creen que el arzobispo de Tréveris Arnold II mandó construir el castillo de Stolzenfels antes de 1248 porque el arzobispo de Maguncia hizo construir el castillo de Lahneck en 1232: de este modo, los dos arzobispados se encontraban cara a cara con las mismas fuerzas en la desembocadura del Lahn. Sin embargo, Stolzenfels sufrió el destino de muchos otros castillos, ya que acabó destruido durante la guerra de los Nueve Años. Debemos agradecer al príncipe heredero y posterior Rey Federico Guillermo IV que el antiguo castillo sea en la actualidad uno de los edificios más importante del Romanticismo del Rin prusiano. El príncipe heredero recibió la ruina como regalo de la ciudad de Coblenza en 1823 y encargó su reconstrucción a dos de los arquitectos alemanes más notables de aquella época, Karl Friedrich Schinkel y su alumno y sucesor August Stüler, que lo convirtieron en una orgullosa residencia siguiendo las indicaciones reales. Desde entonces, el palacio de Stolzenfels fue utilizado por la familia real como residencia de verano.
Los visitantes pasean hacia el castillo por los jardines diseñados por el director de jardines prusiano Peter Joseph Lenné.