Historia Średniowiecze thumb|150px|Baszta Panieńska przed 1945 rokiem Nazwa jej pochodzi od Bramy Panieńskiej wybudowanej w 1307 r. prowadzącej do klasztoru cysterek z 1243 roku. Jest pozostałością gotyckich fortyfikacji zbudowanych w XIV wieku. Mury średniowiecznego Szczecina liczyły 2510 m, w tym 610 m nad Odrą. Posiadały 4 bramy główne: Młyńską (niem. Mühlentor), Świętego Ducha (niem. Heiligegeisttor), Pasawską (niem. Passauertor) i Panieńską (niem. Frauenthor). W XV w. bramy przebudowano, dodając tzw. przedbramia. Obok bram obwarowania posiadały 7 baszt okrągłych, 14 kwadratowych, 1 sześciokątną i 15 półbaszt, tj. baszt otwartych. Od strony Odry znajdowało się kilka furt wodnych. Wokół murów przebiegała fosa wodna o głębokości 30-35 łokci, szerokości dna ok. 57 łokci, a przy górnej krawędzi ok. 80 łokci. Opodal znajdowała się Brama Panieńska, która zamykała Stare Miasto od północy.