Budowle znajdowały się okresowo poza granicami księstwa nyskiego, którego Paczków był częścią.
Postawienie murów miejskich najprawdopodobniej sprowokowane zostało wydarzeniami z 1318 r., kiedy do Paczkowa wkroczył zbrojny oddział Jana Wustehubego z Chałupek. Napastnicy wdarli się nawet do kościoła, mordując, w czasie odbywającego się właśnie nabożeństwa, kilka osób.
Około 1350 r. biskup Przecław z Pogorzeli otoczył miasto pierścieniem pierwszych murów kamiennych. Mogły one powstać obok wcześniejszych wałów drewniano-ziemnych oraz fosy i przez jakiś czas funkcjonować równolegle. Mury zbudowano z kamienia polnego. Posiadały one 24 okrągłe baszty łupinowe. Pierwotnie w murach były 3 bramy. Zastosowanie kolistych zarysów obwodów obronnych było podyktowane chęcią dodatkowego podwyższenia obronności miasta (rozszerzenie pola widzenia z pomostów bojowych), ale przemawiały za tym również względy ekonomiczne.