Na přelomu tisíciletí toto starší hradiště zaniklo a posléze zde byla na jeho pozůstatcích vybudována nová pevnost. Původní hliněné a dřevěné stavby byly postupně od konce 12. století (kolem roku 1190) až do roku 1230 nahrazovány kamenným opevněním. Stalo se tak za vlády prvních piastovských knížat. Hlavním investorem stavby nebývale rozlehlého sídla, prozrazujícího zřejmé královské ambice stavebníka, byl vratislavský a opolský kníže Jindřich I. Bradatý. V budování knížecího sídla pak pokračoval syn Jindřicha Bradatého Jindřich II Pobožný. Obranný systém knížecího sídla se osvědčil v roce 1241, kdy hrad odolal obléhání během vpádu mongolských vojsk, která předtím drtivě porazila křesťanskou armádu v bitvě u Lehnice, v níž padl kníže Jindřich II. Pobožný a další významní představitelé evropského rytířstva.