Die Befestigung der Inselstadt erfolgte durch einen "inneren" Mauerring des 13. Jh. und einen "äußeren" Mauerring, der im 15. Jh. erbau wurde. Die Stadtmauer des 13. Jh. umfasste nur den Kern der Inselstadt um den Grünen Markt, die Lange Straße und die Austraße mit ihren Nebengassen. Dieser Teil war in Sandsteinquadermauermerk ausgeführt. Nach oben hin wurde die Mauer vermutlich durch eine gezinnte Brüstung abgeschlossen, sie verfügte über Tore und Torhäuser, die meistens Fachwerkaufsätze hatten und spätestens im 15. Jh. als städtische Mietswohnungen genutzt wurden. Im 15. Jh. wurde der "äußere" Mauerring um die alte Stadtmauer herum errichtet. Der nördliche Mauerzug um den Abtswörth und hinter St. Martin begann an der Regnitz zwischen den Häusern Fischerei 43 und 45 und verlief von dort entlang des heutigen Hinteren Grabens, vorbei am Holzmarkt, knickte in den Vorderen Graben ein und führte bis zur heutigen Hauptwachstraße, dann weiter entlang der Rosengasse und der heutigen Promenadenstraße bis zur Franz-Ludwig-Straße. Von dort stieß der letzte Abschnitt dieses Mauerzugs bei Lange Straße 27 auf den inneren Mauerring. Von den ehem. Toren und Türmen dieses Befestigungsabschnittes ist nichts mehr erhalten. Der südliche Mauerzug hinter dem Zinkenwörth hatte keine Aufbauten und führte parallel an der heutigen Straße Am Zwinger von Südwesten nach Nordosten etwa parallel zur Hainstraße bis zum Ende der Langen Straße am Schönleinsplatz. Von diesem Abschnitt der Mauer ist bis auf ein Stück hinter dem Grundstück Am Zwinger 2 über der Erde nichts mehr zu erkennen, ihr Verlauf ergibt sich aber aus Gartenmauern, die auf der alten Mauer aufsitzen, wie entlang der östlichen Grundstücksgrenze des Harmoniegartens (Foto).

Bamberg besaß zur Zeit der Entstehung der Stadtmauer kein Befestigungsrecht. Dem Bischof oblag das Besetzungsrecht für Türme und Tore, ohne seine Erlaubnis durften keine Mauern errichtet werden (Urkunde von 1291). Dies lockerte sich erst 1431 durch die Hussiteneinfälle. Kaiser Sigismund gestand Bamberg ein Befestigungsrecht zu, jedoch wurde es in Folge des Bamberger Immunitätenstreits (1430-1446) wieder zurückgenommen. Befestigungen, die zu dieser Zeit schon von den Bürgern begonnen waren, sollten wieder abgebrochen werden, wurden aber nur teilweise beseitigt. Erst 1497 wurden Befestigungen offiziell vom Fürstbischof Heinrich Groß von Trockau für den Bereich am Zinkenwörth genehmigt. Mit der Befestigung ihrer Stadt hatten es die Bamberger nicht leicht. Auch die Nonnen des heute abgegangenen Klarissenklosters (im Bereich zwischen Schillerplatz und Am Zwinger) stellten sich gegen den Bau der Befestigung, konnten ihn jedoch nicht abwenden.