Svæðið var hluti af Stóra-Móravíska keisaradæminu á fyrri miðöldum og varð hluti af nýstofnuðu pólsku ríkinu á 10. öld undir fyrstu stjórnarmanni Mieszko I af Póllandi. Á tímum brotthvarfs Póllands var það hluti af hertogaveldi Slesíu, Legnica, Jawor og Świdnica. Í byrjun 13. aldar reisti pólski hertogainn Henry the Bearded varnarkastal á staðnum vegna nálægðar þess við pólska-tékkneska landamæri. Býlið var nefnt í skjölum frá 1232 (sem "Landeshut") og 1249 (sem "Landishute" og "Landishute forensis auch Camena Gora"). Árið 1254 gaf Piast hertoga Bolesław II the Bald of Legnica svæðið til Benediktsklostrsins í Opatovice (í austurhluta Bohemi), sem hafði þegar stofnað Grüssau Abbey í nágrenninu Krzeszów. Þegar klausturkirkjan fór í eigu cistercians árið 1289 eignaðist Landeshut af Bolko I, hertoga af Świdnica, sem stækkaði það sem festing gegn nágrenninu Konungsríki Böhmis og veitti bæjarréttindi árið 1292. Það fékk nýjar forréttindi frá Bolko II, hertoga litla, árið 1334. Þrátt fyrir það féll hertogasvæðið í hendur bóhemskra króna með dauða Bolko árið 1368. Hún brann niður á árás Hussíta árið 1426.
Á áratugnum 1460 fór hún undir stjórn Ungverjalands, en árið 1490 féll hún aftur undir stjórn Bóhemíu, þá undir stjórn Vladislausar II, sem reisti nýjar borgarmúr.