С появлением артиллерии в Германии в XV в. предмостных укреплений с такими небольшими и слабыми башнями уже больше не строили. В 1454—1455 гг. была возведена стена на западном склоне Вышгорода между башнями Люхике-Ялг и Пикк-Ялг. В связи с этим была реконструирована в 1454—1456 гг. надвратная башня Люхике-Ялг, в 1454—1458 гг.— надвратная башня Пикк-Ялг. Развитие артиллерии принудило и таллинские власти приступить к реконструкции укреплений, чтобы приспособить их полностью к огневому бою. Эти работы были весьма обширны и трудоемки. За исключением одной прямоугольной башни и нескольких башен-эркеров, все прямоугольные башни были перестроены в виде сильных полуцилиндрических, подковообразных или цилиндрических башен. Их высота доходила до 24 м. В связи с реконструкцией башен была надстроена и городская стена, местами до высоты 13,5 м. Для усиления стен к ним местами пристраивались суживающиеся кверху контрфорсы. В большинстве случаев куртина проходила через предпоследний ярус пли мост. В стенах этого моста, как правило, были амбразуры для огнестрельных орудий.

Здесь был и камин, чтобы можно было разводить огонь, нередко и уборная в виде нависающего эркера. В стене верхнего моста были амбразуры для легкого огнестрельного оружия. В начале XVI в. была сооружена самая мощная из всех башен в поясе таллинских укреплений — Кикинде-Кёк в юго-западной части ограды. Она была перестроена из возведенной около 1475 г. башни.

Позднее она была еще раз перестроена и надстроена, получив высоту 49 м. Толщина стены первого яруса 4,5 м, других ярусов 3,7—3,9 м.