Am 22. Mai 1992 gründete sich die Arbeitsgemeinschaft mit dem Ziel, die historischen Stadtkerne vor dem Verfall zu retten, die historische Bausubstanz zu bewahren, mit neuem Leben zu füllen und dabei den hohen Ansprüchen des städtebaulichen Denkmalschutzes Rechnung zu tragen. Heute stellt die Erneuerung und Weiterentwicklung der historischen Stadtkerne des Landes Brandenburg unter Beweis, dass das Zusammenwirken von Bund, Ländern und Kommunen im Rahmen des Programms »Städtebaulicher Denkmalschutz« außerordentlich erfolgreich war. Diese wird seit 2020 fortgesetzt durch die Förderung aus dem Bund-Länder-Programm »Lebendige Zentren – Erhalt und Entwicklung der Orts- und Stadtkerne«.

Der Vorstand der Arbeitsgemeinschaft wird von Bürgermeister:innen bzw. Amtsdirektor:innen aus sechs Mitgliedsstädten der Arbeitsgemeinschaft gebildet. Die gewählten Vorsitzenden der vier Regionalgruppen sind gleichzeitig Vorstandsmitglieder. Der Vorstandsvorsitzende der Arbeitsgemeinschaft und sein:e Stellvertreter:in werden, unabhängig von den Regionalgruppen, von der Mitgliederversammlung gewählt. Auf der Frühjahrstagung 2009 in Doberlug-Kirchhain wurde Harry Müller zum Ehrenvorsitzenden der Arbeitsgemeinschaft gewählt.

Der Erfahrungsaustausch zu gemeinsamen Fachthemen und die Information zu den aktuellen Aktivitäten in der Arbeitsgemeinschaft stehen bei den ein- bis zweimal im Jahr stattfindenden Mitgliederversammlungen der Arbeitsgemeinschaft Städte mit historischen Stadtkernen im Vordergrund. Gekoppelt mit einer Fachtagung stehen dabei sowohl Fachfragen der Stadterneuerung, Zukunftsthemen und gemeinsame Arbeitsschwerpunkte zur Diskussion.

Der unmittelbare Gedanken- und Erfahrungsaustausch findet in den Regionalgruppen statt. Hier werden Tagungen der Arbeitsgemeinschaft vorbereitet, gemeinsame Problemstellungen diskutiert, aktuelle und zukünftige Aufgabenstellungen benannt und Fachfragen erörtert. Die Regionalgruppen kommen drei- bis viermal im Jahr abwechselnd in den zugehörigen Städten zusammen.

Der Erfahrungsaustausch zu gemeinsamen Fachthemen und die Information zu den aktuellen Aktivitäten in der Arbeitsgemeinschaft stehen bei den ein- bis zweimal im Jahr stattfindenden Mitgliederversammlungen der Arbeitsgemeinschaft Städte mit historischen Stadtkernen im Vordergrund. Gekoppelt mit einer Fachtagung stehen dabei sowohl Fachfragen der Stadterneuerung, Zukunftsthemen und gemeinsame Arbeitsschwerpunkte zur Diskussion.

Die Geschäftsstelle der Arbeitsgemeinschaft Städte mit historischen Stadtkernen des Landes Brandenburg befindet sich in einem denkmalgerecht umgebauten ehemaligen Gebäude der Garde-Ulanen-Kaserne im Potsdamer Voltaireweg. Dort betreut complan Kommunalberatung die Geschäftsstelle der Arbeitsgemeinschaft.