Kajaneborg grundlades 1604 för att försvara rikets östra gräns. Staden Kajana uppstod runt borgen, och fick stadsrättigheter 1651 av Per Brahe, som förlänats området 1650. Kajaneborg sprängdes 1716 under Stora ofreden.
Kajana jägarbataljon, uppsatt på 1780-talet var det första svenska militära förbandet som officiellt utrustades med skidor.
Staden Kajana och kommunen Vuolijoki sammanslogs den 1 januari 2007 till den nya staden Kajana. Kajana hade 35 463 invånare (per 2006-10-30) och en yta på 1 369,9 km², varav 1 147,44 km² var landområden.[3]
Befolkningen efter språk (modersmål) den 31 december 2022. Finska, svenska och samiska räknas som inhemska språk då de har officiell status i landet. Resten av språken räknas som främmande. För språk med färre än 10 talare är siffran dold av Statistikcentralen på grund av sekretesskäl. Språk med färre än 30 talare har räknats ihop för att minska tabellens storlek.[7][8]