غالبًا ما يتم ذكر القلعة في وثائق العصور الوسطى تحت ثلاثة أسماء: سوكول وزوكول وسوكولاتس. يعود أول ذكر للمدينة إلى عام 1380. يعود أقدم ميثاق يذكر فيه سوكولاك كمدينة ملكية إلى عام 1395. تعرض لفترة طويلة للمعارك على العرش الملكي والتاج البوسني بين ملوك سيغيسموند لوكسمبورغ ولاديسلاوس من نابولي.