Олесский замок — одно из старейших сооружений в Галиции. Он построен на перекрёстке старинных торговых дорог из Валахии и Венгрии на Волынь, и служил ключом к этой земле. Исследования фундамента замка показало, что он был выстроен сразу из камня, и деревянной крепости на его месте не существовало. Стены были высотой около 10 метров и 2,5 метра толщиной