На том месте, где сейчас находится Шуши, в 1428 году было какое-то поселение. Что оно собой представляло, сказать сложно — источников мало, но именно здесь в 1428 году епископ Мануэл (в некоторых источниках Тер-Манвел), служивший в церкви Амарас в Карабахе, переписал Евангелие, ныне хранящееся в армянском Институте древних рукописей Матенадаран. На последней странице этого Евангелия, в колофоне, автор пишет, что проделал работу «в селе Шушу земли Амарас». Никакой крепости в те времена не было, но селение на скале явно было. Судя по данным недавних раскопок, их там было даже два. В более поздних армянских источниках селения упоминаются под названиями Кар и Караглух — на армянском «камень, скала, глыба» и «каменная голова» соответственно. В наши дни чуть южнее Шуши расположено село Каринтак — «под камнем». Так или иначе, очевидно, что в первой половине XV века на этих землях были армянские поселения, а крепость появилась на этом месте через 200 лет.
Самые древние упоминания Шуши как крепости относятся к началу XVIII века: «Аван-юзбаши, прибыв и укрепившись в скале Шоша, прославился. Это было в 1717 году», — указывал в своих хрониках вардапет (архимандрит) Хачик Дадян (каталог писаний, ч.1, Вагаршапат, 1898, стр.35). Автор описывал военное становление одного из видных лидеров армянской национально-освободительной борьбы против турок и туркоманов, потомственного армянского князя Авана-юзбаши, впоследствии решением иранского шаха Тахмаспа II ставшего ханом всего Карабаха. Он и заложил первый камень Шушинской крепости, о чем в своем рапорте (1725 год) писал русский генерал Михаил Матюшкин: «Сотник Аван, внимая просьбам населения Карабаха, своими людьми числом 10 тысяч… строит новую крепость». | 
