Таллин капитулировал перед победоносными русскими войсками 29 сентября 1710 года. Царь Петр впервые посетил город в декабре 1711 года, он остановился в доме на Тоомпеа, в настоящее время - дом № 4 на площади Лосси. В последующие годы царь останавливался в своем городском дворце (на месте дома № 8, по улице Толли). В 1714 году Петр приобрел поместье, названное им в честь царицы Екатериненталем (Долина Екатерины). Тогда же был построен Старый дворец (Домик Петра), небольшое здание в силе барокко. В 1718 году началось строительство Нового дворца, причем Петр собственноручно положил в северном углу стены дворца три кирпича - они не оштукатурены и видны в стене.

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

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