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.