Mit dem Entstehung einer städtischen Selbstverwaltung im Mittelalter begann die Sammlung von wichtigen Urkunden und Unterlagen. Im Zusammenhang mit dem kölnischen Krieg wurde 1583 ein Verzeichnis der Urkunden angelegt und das Archiv aus Sicherheitsgründen nach Soest gebracht. Einige Zeit kam es wieder nach Arnsberg zurück. Sämtliche Unterlagen gingen beim Stadtbrand von 1600 verloren.