W 1269 r. joannici wspierani przez margrabiów brandenburskich, wypędzili cystersów z Sowna. Wtedy też odbył się tutaj zjazd margrabiów – Jana II, Ottona IV i Konrada z księciem wschodniopomorskim Mściwojem II. Wtedy to po raz pierwszy źródłowo potwierdzona jest nazwa Arnswalde. W miejscu zakonnego folwarku margrabiowie posadowili zamek (później teren ten określany był jako Stare Miasto). Dopiero po umocnieniu się margrabiów na tym terenie i zakończeniu wojen pomorsko-brandenburskich przeprowadzono lokację miasta pomiędzy 1284 r. (zawarcie pokoju pomorsko-brandenburskiego) a 1286 r. (fundacja przez margrabiów klasztoru cysterskiego w Bierzwniku), na prawie magdeburskim na wzór miasta Tangermünde w Starej Marchii. Nie zachował się dokument z przywilejem lokacyjnym, określenie civitas pojawiło się po raz pierwszy w dokumencie z 1289 r.