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

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

В 1940 году, после вхождения Эстонии в Советский Союз, Нымме был присоединен к Таллинну на правах района. Разговоры о восстановлении статуса города велись в начале 80-х годов, но то время жители побоялись лишиться снабжения, полагающегося столице союзной республики. Сегодня представить себе Таллинн без Нымме уже невозможно. Как и Нымме – без Таллинна.