Первое здание города Таллинна в классическом стиле и с двумя башенками-близнецами было спроектировано петербургским архитектором Луиджи Руска, и было построено в 1820-1827 годах.
Башня Кёйсмяэ, имеющая подковообразную форму, расположена в западной части городской стены, между башнями Плате и Левеншеде, на самой интересной улице, проходящей вдоль городской стены.