Hoch über Heubach bildet der Rosenstein ein herausragendes archäologisches Denkmal. Die ältesten Funde stammen aus der letzten Eiszeit, als Rentierjäger in den Höhlen Schutz suchten. Später siedelten keltische Stämme auf dem Hochplateau. Im Mittelalter folgte die Burg Rosenstein. Ihre Westfassade wacht bis dato über der Stadt.