Tallinn är en av de äldsta städerna vid Östersjön. I skriftliga urkunder nämns Tallinn för första gången i 1154, när staden „Kolõvan“ kom på arabiske geografen Al Idrisis världskarta.

Tallinn har under tider haft olika namn: Lindanisa, Kolõvan, Reval och till sist Tallinn. Tallinn fick Lübecks stadsrätt i 1248 och staden blev medlem i Hansaförbundet.

Det medeltida Tallinn var uppdelat i två självständiga städer – Nedre staden och Domberget. Därför att förhållandena mellan Nedre staden och Domberget egentligen inte var vänliga, förstärktes förbindelsevägen mellan de två stadsdelarna med skyddsmur och skyddstorn. På natten var portar stängda och ingen kom från Nedre staden till Domberget och tvärtom. Muren, som skiljer Domberget från Nedre staden, kallas också för fiendskapens eller misstroendets mur. I Nedre staden bodde framför allt köpmän och hantverkare och där gällde Lübecks stadsrätt. Domberget var härskaremaktens centrum, där präster och adelsmän levde enligt kyrko- och landslag. Officiellt förenades två städer först 1889.