По одной из легенд, Таллинн основан на могильном кургане. Холм Тоомпеа считается надгробием Калева, легендарного короля эстов. Его безутешная вдова Линда долгие месяцы стаскивала на место погребения огромные валуны. Так и вырос холм Тоомпеа. А Линда, устав от таких нечеловеческих трудов, присела отдохнуть… и превратилась в камень. В 1920 г. в парке у стен города таллинцы установили памятник плачущей от изнеможения Линде. Камень же, виден из таллинского озера Юлемисте, а само оно образовано из наплаканных Линдой слёз.

Однажды в Таллинн прибыл один матрос. Он слышал, что в жилах похороненного тут карла-Евгения де Круа текла королевская кровь и вообразил, что в гробу могут быть ценные вещи. Поздним вечером матрос вошел в усыпальницу церкви Нигулисте. Свеча осветила гроб на постаменте. Матрос приподнял гробовую крышку, откинул покрывало и увидел усатое лицо де Круа с застывшей иронической улыбкой. Весть о том, что де Круа не сгнил, разлетелась сначала по Таллинну, а вскоре и по Эстонии. Всем хотелось посмотреть на это чудо. Предприимчивый церковный сторож поставил возле мумии де Круа копилку для пожертвований. И оказалось, что де Круа после смерти "зарабатывал" значительно больше, чем при жизни. Тщетно...

После присоединения Эстонии к Российскому государству в начале XVIII века и образования Эстляндской губернии герб Таллина не изменился в своей основе. На нем, как и в XIII веке, были изображены три синих леопарда на золотом поле. В книге о гербах городов, губерний, областей и посадов Российской империи, составленной П.П.Винклером и вышедшей в Санкт-Петербурге в 1899 году, сказано: "Высочайше утвержден 8-го декабря 1856 года герб Эстляндской губернии. В золотом поле три лазуревые леопардовые львы. Щит увенчан императорскою короною и окружен золотыми дубовыми листьями, соединенными Андреевскою лентою". Пусть не смущает название цвета леопардов. Он не изменен и остался тем же, каким был при возникновении печати Таллина. Здесь тоже вступают в права правила геральдики. В ней существует четыре основных цвета, называемых "финифтями": червлень, то есть красный цвет; лазурь - синий; зелень; чернь. Так что, когда говорят о лазуревых леопардах, то имеются в виду синие.