Poco se sabe de la historia temprana de Kars más allá del hecho de que tenía su propia dinastía de gobernantes de Armenia y que fue la capital de una región conocida como Vanand.