Heraclius II of Georgia
Ein Dorf am Ort der späteren Festungsstadt mit dem Namen "Schuschu" (Shushu) wird in der Einleitung eines armenischen Evangeliar aus dem 15. Jahrhundert erwähnt, das in diesem Dorf von einem Schreiber namens Ter-Manuel im Jahre 1428 illuminiert wurde. Dieses Dokument wird heute im Matenadaran-Archiv in Jerewan verwahrt (Archiv-Nr. 8211). Eine Ortschaft Schuscha (armenisch damals "Schosch") diente laut mehreren alten Quellen als Festung des armenischen Meliktums Waranda und gehörte der Fürstenfamilie Melik-Shahnazarian. Die armenische Festung Schuscha spielte eine strategische Rolle in einem der östlichen Militärbezirke ("sghnakh") der Armenier, so bei der Verteidigung unter Avan Yuzbashi gegen die osmanische Invasion in den 1720er und 1730er Jahren. Der georgische König Erekle II. schrieb 1769 an den russischen Diplomaten Pjotr Iwanowitsch Panin über eine alte Festung Schuscha, die durch Verrat von einem Mann des muslimischen Jevanshir-Stammes, der das Khanat Karabach begründete, erobert wurde. Diese Information ist auch einem Brief des russischen Feldmarschalls Alexander Wassiljewitsch Suworow an Grigori Alexandrowitsch Potjomkin zu entnehmen.