Znakiem rozpoznawczym Tallina są średniowieczne mury miejskie z wieloma wieżami. Potężne fortyfikacje zbudowane wokół miasta w XIII-XVI wieku zmieniły Tallin w dobrze bronioną fortecę nie do zdobycia. Długość muru miejskiego z 46 basztami obronnymi sięgała 2,4 km, a wysokość 16 m. Do tej pory 26 baszt obronnych, 2 bramy pośrednie, części dwóch bram frontowych oraz odcinek muru o długości około 1,9 km zostały zachowane. Ocalały system obronny miasta obejmuje wysoką wieżę Küster, masywną wieżę
Fat Margarita, kompleks Sea Gate, Maiden Tower,
wieże Kik-in-de-Kek, Kuldjala, Sauna, Nunna i Epping. Obecnie w wielu wieżach otwarte są muzea, a na odcinku muru między wieżami Nunne, Sunna i Kuldjala można przespacerować się. Mury miejskie najlepiej oglądać z
punktu widokowego Patkuli, a także z Tower Square.