1362 begann die Stadt, die zu dieser Zeit bereits durch einen Rat regiert wurde, mit dem Bau einer neuen, weiter gefassten Stadtmauer, die nun auch die Vorstädte umschloss. Möglicherweise trug das Erdbeben von 1356 mit seinen Zerstörungen zum Beschluss des Neubaus bei. Grabsteine und Grabsteinfragmente des 1348 (im Basler Judenpogrom) zerstörten jüdischen Friedhofs wurden in der Mauer eingebettet. Diese Stadtmauer wird heute die «Äussere Stadtmauer» genannt. Sie wurde so weitläufig angelegt, dass sie auch viel unbebauten Raum umschloss, so dass eine weitere Stadtentwicklung innerhalb der Mauer möglich war. Nachdem die Stadt im Jahr 1392 dem Bischof von Strassburg, der sich wegen seines langjährigen Kriegs gegen die Stadt Strassburg in akuter Geldnot befand, Kleinbasel abgekauft hatte, wurde auch um Kleinbasel eine Stadtmauer errichtet. 1398 war der Bau der Äusseren Stadtmauer vollendet.