Die Geschichte der Städteheraldik beginnt mit den ersten Städtesiegeln. Die Siegel der Städte bilden die Grundlage für die spätere Schaffung von Städtewappen.
Daher ist eine Betrachtung der alten Siegel Berlins und Cöllns unverzichtbar.

Anfänglich zeigten die Siegel der Städte in der Mark Brandenburg eine stadtmauerartige, turm- oder zinnengeschmückte Architektur. Im oder über dem Haupttor erschien dann das Wappen des Landesfürsten, wie im ältesten Berliner Stadtsiegel von 1253.

In der zweiten Hälfte des 13. Jahrhunderts kommt das "redende" Siegel auf, wie z.B. der Fuchs für Reinickendorf. In diesem Zusammenhang hat wahrscheinlich auch der Bär seinen Weg ins Berliner Stadtsiegel gefunden.
Zunächst steht der Bär nur zu dekorativen Zwecken neben dem landesfürstlichen Wappen mit dem Adler, wie im Berliner Siegel von 1280.

Das nächste Mal taucht der Bär auf einer von der Stadt Berlin geprägten Münze von 1369 auf. Auf deren Hauptseite wird der Markgraf und auf der Rückseite ein auf allen vier Tatzen laufender Bär gezeigt.

1338 führt die Stadt ein Sekretsiegel ein. Hier erscheint der Bär erstmals als Hauptfigur im Siegel. Er schreitet auf allen Vieren nach rechts, über ihm schwebt an einem kurzen, geschwungenen Band der landesfürstliche Adlerschild. Über dem Kopf des Bären schwebt ein Stern, am Schwanzende schweben drei weitere Sterne.

1448 kommt es zu einer offenen Auflehnung der Berliner Bürger gegen ihren Landesfürsten, dem "Berliner Unwillen". Er richtete sich u.a. gegen den Bau eines landesherrlichen Schlosses auf Cöllner Boden. Letztendlich mußte sich aber die freie Hansestadt Berlin dem kurfürstlichen Willen unterwerfen. Im Ergebnis dessen mußte Berlin ein Siegel annehmen, in dem der rote Adler seine Krallen in das zottige Fell des schwarzen Bären schlug. Dieses Siegel war bis ca. 1700 im Gebrauch.

Ab dem 16. Jahrhundert wird ein Siegel verwendet, daß einen aufrecht schreitenden Bären mit einem Halsband zeigt. Ohne den Adler.

Da Berlin und Cölln je eine eigene Verwaltung besaßen, hatten auch beide ein eigenes Siegel. Das erste überlieferte Siegel der Stadt Cölln von 1334 zeigt den landesfürstlichen Adler. Es wurde bis 1709 kaum verändert.