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

Ходила о пригорке Тынисмяги, легенда, вернее притча о привидениях. Водились эти привидения в несколько необычном месте – в колодце. В великую засуху 1674 года с колодцем произошло нечто непонятное: вода в нем вдруг закипела, забурлила, заклокотала. Два человека, попытавшихся спуститься на дно колодца по лестнице, так там и остались. Русалки затянули под воду, решили люди. Третий, спустившийся в колодец, обвязавшись веревкой, только и смог что вымолвить, когда его вытащили наверх: «Привидения»! Отцы города не нашли ничего лучшего как засыпать колодец и установить на его месте крест. Нечисть этого не снесла и сгинула куда-то.

Таллинн имеет свой флаг - с тремя голубыми и тремя белыми полосками, он был частично заимствован из древнего датского флага. Как гласит легенда, флаг упал с небес после битвы за крепость Таллинна. Однако, другая легенда утверждает, что упавший с неба флаг, был дарован Господом Богом датчанам, и с тех самых пор, стал государственным флагом Дании: белый опрокинутый крест на красном фоне.