З пачатку 11XI стагодзьдзя да сярэдзіны [[13XIII стагодзьдзе|13XIII стагодзьдзя]] на валах старажытнага Наваградку стаялі драўляныя сьцены рознай канструкцыі. У другой палове 13XIII стагодзьдзя былі ўзьведзеныя моцныя дубовыя зрубы. У той жа час была пабудаваная зь вялікіх склюдаваных камянёў, складзеных на вапне, першая вежа-[[данжон]]. Вежа мела чатырохкутную форму і стаяла з паўночнага боку замка, замыкаючы кола землянога вала. Цяперака яна знаходзіцца ў зямлі на глыбыні 7,5 мэтраў, а на ёй, як на моцным фундамэнце, стаіць мураваная вежа Шчытоўка.
Гэтая вежа сыграла вялікую ролю ў абароне замка. У [[1274]] годзе галіцка-валынскія і татарскія войскі безвынікова штурмавалі Наваградак. Шматлікія спробы атрадаўаддзелаў [[крыжакіКрыжакі|крыжакоў]] захапіць замак (у [[1314]] годзе на чале з магістрам [[Гайнрых фон Плёцке|Гайнрыхам фон Плёцке]], у [[1391]] годзе на чале з магістрам [[Конрад фон Валенрод|Конрадам фон Валенродам]] і ў [[1394]] годзе на чале з магістрам [[Конрад фон ЮнінгенЮнгінген|Конрадам фон ЮнінгенамЮнгінгенам]] і маршалам [[Вэрнэр Тэтынгер|Вэрнэрам Тэтынгерам]]) таксама ня мелі посьпеху.
