Tallinn ist eine von der ältesten Städten der Ostseeregion. In den Geschichtsquellen wird Tallinn zum erstenmal im Jahre 1154 erwähnt: der arabische Geographe Al Idris hat in diesem Jahr auf seine Landkarte die Stadt „Kaleveny” / Kolõvan“ getragen.

Tallinn ist während der Geschichte verschieden genannt: Lindanisa, Kolõvan, Reval und zuletzt Tallinn. Im Jahre 1248 wurde den Einwohnern der Stadt das Lübecker Stadtrecht anzuwenden und im Jahre 1284 wurde Tallinn Mitglied der Hanse.

Die mittelalterliche Tallinn teilte sich in zwei Teile – Unterstadt und Oberstadt. Da die Beziehungen zwishen Unterstadt und Oberstadt nicht immer freundliche gewesen waren, so wurden beide Teile durch einen Befestigungswall und Pforteturmen getrennt. Die Mauertore blieben nachts verschlossen und aus der Unterstadt konnte niemand in die Oberstadt und umgekehrt. Die Mauer, die Oberstadt und Unterstadt abgrenzte, nannte man noch die Mauer der Zwietracht oder die Mauer des Misstrauens. In der Unterstadt wohnten hauptsächlich die Kaufleute und Handwerker nach dem Lübecker Stadtrecht. Die Oberstadt hielte für das Zentrum der Herrscher, wo die Geistlichen und der Adel den kirchlichen und ländlichen Rechten gemäss lebten. Offiziell wurden zwei Teile der Stadt erst im Jahre 1889 vereinigt.