Jau 15. gs., kad Jaunā Pērnava bija Hanzas pilsēta, tās DA stūrī tika uzcelts Sarkanais tornis, kas bija daļa no viduslaiku pilsētas nocietinājuma, un līdz 19. gs. tika izmantots arī kā pilsētas cietums. Sarkanais tornis ir vecākā saglabājusies celtne Pērnavā. Tornis savu nosaukumu ieguvis no sarkanajiem ķieģeļiem, no kā tas būvēts. 17. gs. tornis bija ar četriem stāviem un 6 metrus dziļu cietuma stāvu. Ir saglabājušies trīs stāvi.

Sarkanajā tornī ir atvērta Pērnavas muzeja filiāle , kas papildina muzeja galveno izstādi ar jaunu panorāmas kino un iepazīstina ar pilsētas un torņa vēsturi.