I 1154 var Tallinn angitt på et verdenskart som ble tegnet av den arabiske kartografen al-Idrisi på oppdrag fra kong Roger II av Sicilia.