De acuerdo con fuentes armenias de la Edad Media, existió un primer asentamiento establecido en la actual Stepanakert llamado "Vararakn" (Վարարակն, que significa "primavera fugaz" en armenio), nombre que sería utilizado hasta 1847.