Déjà en 1239, un établissement de l’ordre canonial régulier du Saint-Sépulcre a été fondé à Nysa. En 1344, sous le règne de l'évêque Preczlaw von Pogarell, la principauté ecclesiastique est devenue un fief de la couronne de Bohême. La cité fut munie de ses premières fortifications vers 1350, grâce auxquelles elle put se défendre des attaques des hussites en 1424.