1562. aastal anti Walk (praeguse Valga vana nimetus) koos muu Liivimaaga Liivi sõja vaherahulepinguga Poolale. Valga linnaõigused kirjutas Poola kuningas Stefan Batory alla 11. juunil 1584. aastal lähtudes oma kolonialiseerimispoliitikast. Kuningas oli seda meelt, et Liivimaale tuleks katoliiklastest uusasukatele (talupoegadele, käsitöölistele, kaupmeestele) anda pärisomanduseks maad ning tugevdada ka seeläbi liivimaal katoliiklust.

Seetõttu on Valga Kesk tänava alleel Stefan Batoryle pühendatud mälestusmärk, mis valmis 2002. aastal Valga linna, Ungari ja Poola saatkonna ühistööna.