Opprinnelig var muren en palisade, bygget på midten av 1730-tallet etter ordre fra kong Friedrich Wilhelm I av Preussen. Palisaden her fulgte traseen til dagens (metrolinje U1). Senere, i løpet av slutten av 1700-tallet og begynnelsen av 1800-tallet, ble tollmuren utvidet til en steinbymur på opptil fire meter høy, med utsmykkede byporter.