Nazwa jej pochodzi od Bramy Panieńskiej wybudowanej w 1307r. prowadzącej do klasztoru Cysterek z 1243r. Jest pozostałością gotyckich fortyfikacji zbudowanych w XIV w. Mury średniowiecznego Szczecina liczyły 2510 m, w tym 610 m nad Odrą. Posiadały 4 bramy główne: Młyńska, Świętego Ducha, Passawska i Panieńska. 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.