Die anderthalb Kilometer lange Stadtmauer um die Altstadt von Bad Neustadt ist herzförmig. Der Grund für diese eher ungewöhnliche Form war ein verliebter Kaiser. Karl der Große soll einst auf der Salzburg gestanden haben und seiner Kaiserin Fastrada versprochen haben: »Als Zeichen unserer Liebe baue ich dir dort unten im Tal eine Stadt in Herzform.« So entstand der Sage nach Bad Neustadt. Eines immerhin stimmt an der Geschichte sicher: Die Salzburg liegt wirklich auf einer Anhöhe über der Stadt und kann heute noch besichtigt werden. Zudem hatte der Kaiser in der Gegend der Stadt eine Pfalz. Erstmals erwähnt wird Neustadt unter dem lateinischen Namen nova civitas im Jahr 1232. Die Stadt entwickelte sich rasch zu einem Zentrum im fränkischen Oberland. Ursprünglich war Bad Neustadt eine Amtsstadt. Zum Bad wurde es erst durch die Eingemeindung von Bad Neuhaus im Jahr 1934. Das Heilbad mit seinen kohlesäurehaltigen Kochsalzquellen brachte für die Gemeinde einen ganz neuen Erwerbszweig. Heute ist Bad Neustadt ein großer Klinikstandort mit über 2000 Mitarbeitern in den verschiedenen Kliniken und Sanatorien. Und bei der Sage von der Entstehung der Stadt wundert es nicht, dass die Behandlung von Herzerkrankungen in Bad Neustadt an erster Stelle steht.