K dokončení první fáze výstavby hradu došlo patrně za vlády knížete Konráda Brněnského v 80. letech 11. Století.

Svojí polohou na jižní hranici Moravy představoval hrad „Znojem“ povinnou zastávku při veškerých diplomatických kontaktech mezi českým knížectvím a rakouskými oblastmi římskoněmecké říše.