Historia miasta jest zawiła. Niejasne są dokładne jego początki, niemniej jednak osadę leżącą na terenach dzisiejszego Tallina wymienia się już w 1154 roku (arabski geograf Al-Idrisi). Przez niespełna dziewięć stuleci miasto wielokrotnie zmieniało właścicieli - i rzecz jasna nazwę. Najdłużej określano Tallinna mianem Rewala bądź Rewela - nazwa ta pojawiła się w XIII...