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ļuva par apriņķa centru. 1922. gadā staņica kļuva par jaunizveidotā Karačaju-Čerkesu autonomā apgabala centru, 1926. gadā — par Čerkesu nacionālā apriņķa centru, bet no 1928. līdz 1943. gadam bija Čerkesu autonomā apgabala centrs. 1931. gadā Batalpašinskai piešķīra pilsētas statusu, bet 1934. gadā pārdēvēja 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ēja 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ļuva par Karačajas-Čerkesijas autonomā apgabala centru.