También se conoce con el nombre de Iç Kale ("Castillo central/interior", "Ciudadela").
Fue construido por primera vez durante el gobierno de la dinastía armenia bagrátida y luego reconstruido en 1153 por el visir Firuz Akay por encargo del sultán Melik Izzeddin Saltuk II.
Las murallas exteriores que rodean la ciudad fueron construidas en el siglo XII.
El castillo, que fue destruido por Tamerlán en 1386, fue reconstruido nuevamente en 1579 por Lala Mustafa Pasha, quien llegó a Kars ordenado por el sultán otomano Murat III.
[1][2] Se dice en las fuentes otomanas que el castillo fue reconstruido con la ayuda de cien mil soldados y trabajadores.