La ciutat va ser fundada el 1917 després de la Revolució d'octubre al lloc d'una vila anomenada Khankendi (Xankəndi). El 1923 va ser rebatejada com Stepanakert, en honor de Stepan Shahumyan, un líder armeni comunista de Bakú. Després que Azerbaidjdan declarés la seva independència de la Unió Soviètica, va tornar a ser rebatejat pel govern azerbaidjanès com Xankəndi.