W 1198 r. biskup Jarosław miał konsekrować kościół św. Jakuba i św. Agnieszki. Nie wiadomo, czy była to pierwsza nyska świątynia, ponieważ źródła z 1240 r. wymieniają kościół św. Jana Chrzciciela na Starym Mieście, patrona diecezji wrocławskiej, który umieszczony był w najstarszym herbie miejskim.
Nysa po raz pierwszy była wzmiankowana w 1223 roku, kiedy to została lokowana na prawie flamandzkim (w 1308 r. została przeniesiona na prawo magdeburskie). Z początkiem XIV wieku, wedle życzenia Henryka Probusa, stała się miastem stołecznym księstwa nyskiego. Utworzone przez niego księstwo nyskie do 1810 r. (sekularyzacja dóbr kościelnych przez króla pruskiego Fryderyka Wilhema III) rozrastało się pod względem terytorialnym, ludnościowym i prawnym, gdyż posiadało i stanowiło swe własne prawa, np. prawo warzenia piwa czy prawo mili (mili zapowiedniej).