Apdzīvotā vieta dibināta 1825. gadā kā Batalpašinskas(Баталпашинская)staņicaKubaņas nocietinājumu līnijas redutes vietā. Nosaukta par godu krievu karaspēka uzvarai pār turku Batalpašas vadīto armiju 1790. gadā. Viens no retajiem gadījumiem, kad apdzīvoto vietu nosauc zaudētāja vārdā.[2] 1860. gadā Batalpašinska kļūst par apriņķa centru. 1922. gadā staņica kļūst par jaunizveidotā Karačaju-Čerkesu autonomā apgabala centru, 1926. gadā — par Čerkesu nacionālā apriņķa centru, bet no 1928. līdz 1943. gadam ir Čerkesu autonomā apgabala centrs. 1931. gadā Batalpašinskai piešķir pilsētas statusu, bet 1934. gadā pārdēvē par Suļimovu(Сулимов) par godu KPFSR Tautas komisariāta priekšsēdētājam Daņiilam Suļimovam. Pēc Suļimova nošaušanas 1937. gadā pilsētu pārdēvē par Ježovo-Čerkesku par godu iekšlietu komisāram Nikolajam Ježovam, bet pēc tā aresta 1939. gadā — tagadējā vārdā. Pēc karačaju reabilitācijas 1957. gadā Čerkeska kļūst par Karačajas-Čerkesijas autonomā apgabala centru.