I 1979 tog den daværende borgmester for Bad Neustadt an der Saale Paul Goebels initiativ til at indkalde til det første træf for Neustadt-byerne. Byrådsdelegationer fra 13 byer mødte op og året efter mødtes byerne igen i Neustadt an der Aisch.
Ved det tredje træf i 1982 i Neustadt an der Waldnaab blev borgmestrene inviteret for at deltage i et diskussionsforum. Her grundlagde man et koordinationsudvalg, der valgte borgmester Hans Schreyegg fra Neustadt an der Waldnaab til formand. Udvalget havde til formål at skabe grundlag for en Neustadt-bevægelse med udgangspunkt i byernes borgere. I maj 2008 afholdtes det 30. træf i den østrigske by Neustadtl an der Donau.
Formål med samarbejdet
Sammenslutningens mål er at fremme turismen, handel og gastronomi i medlemsbyerne samt fremme kontakt mellem mennesker på tværs af Neustadt-byerne på tværs af landegrænser.
Sammenslutningen udgiver reklamemateriale og publikationer. Endvidere udsteder foreningen såkaldte Neustadt-pas til personer, der ønsker at blive Neustadt-ambassadører.
