Torni on rakennettu 1300-luvun jälkipuoliskolla yhtä aikaa
kaupunginmuurin kanssa. Historian pyörteissä Neitsyttorni on usein
saanut kokea kovia ja se on monta kertaa jouduttu rakentamaan
uudestaan. Neitsyttorni toimi keskiajalla myös prostituoitujen
vankilana.