Unter den Sehenswürdigkeiten Neumarkt gewinnt das besondere Interesse die malerische Burgruine Wolfstein. Die Geschichte der damaligen Burg zählt mehr als 900 Jahre. Zunächst diente sie als ein Festungsbau, danach wurde sie in ein Ritterschloss mit Wohnräumen, einer Kapelle, einem Ballsaal, einer Kaserne und sogar mit einem Gefängnis umgewandelt.
Um das 17. Jahrhundert verlor die Burg Wolfstein an Bedeutung, geriet allmählich in Verfall und verwandelte sich schließlich in eine Ruine. Die Burgruine wird jedoch sehr gut vom Verein «Wolfsteinfreunde» gepflegt und besitzt aus diesem Grund ein eher sehr romantisches Aussehen. Vom Bergfried aus ist ein herrlicher Panoramablick über Neumarkt und die Umgebung zu genießen. Es ist auch interessant, dass die Liebhaber des Computerspiels «Wolfenstein» glauben, dass die Burg Wolfstein als Vorbild für das Schloss aus dem beliebten Computerspiel diente. Tatsächlich wird diese Theorie jedoch von nichts bekräftigt.