Daerah ini adalah bagian dari Kekaisaran Moravia Besar pada Abad Pertengahan Awal, dan menjadi bagian dari negara Polandia yang baru muncul pada abad ke-10 di bawah penguasa pertamanya Mieszko I dari Polandia. Selama periode fragmentasi Polandia, kota ini merupakan bagian dari Kadipaten Silesian, Legnica, Jawor dan Świdnica. Pada awal abad ke-13, Adipati Polandia Henry the Bearded mendirikan sebuah kastil pertahanan di situs ini, karena kedekatannya dengan perbatasan Polandia-Ceko. Pemukiman ini disebutkan dalam dokumen dari tahun 1232 (sebagai "Landeshut") dan 1249 (sebagai "Landishute" dan "Landishute forensis auch Camena Gora"). Pada tahun 1254 Duke Piast Bolesław II si Botak dari Legnica memberikan daerah tersebut kepada biara Benediktin Opatovice (di Bohemia timur), yang telah mendirikan Biara Grüssau di dekat Krzeszów. Ketika biara tersebut beralih ke Cistercians pada tahun 1289, Landeshut diakuisisi oleh Duke Bolko I dari Świdnica, yang memperluasnya sebagai benteng melawan Kerajaan Bohemia yang berdekatan dan memberikan hak kota pada tahun 1292. Kota ini menerima hak istimewa baru dari Duke Bolko II the Small pada tahun 1334. Meskipun demikian, wilayahnya jatuh ke tangan mahkota Bohemia dengan kematian Bolko pada tahun 1368. Itu terbakar selama 1426 Hussite
kampanye ke Silesia dan pada tahun 1460-an itu berlalu ke Kerajaan Hongaria, sebelum pada tahun 1490 jatuh kembali ke Bohemia, kemudian di bawah pemerintahan Vladislaus II, yang mendirikan tembok kota baru.