Kajaneborg ligger i staden Kajana som är huvudort i landskapet Kajanaland. Borgen byggdes på en holme mitt i Kajana älv som har sitt utlopp i Ule träsk. Idag ligger borgen i stadens centrum. Borgen är en historisk symbol för Kajana stad.

1604 inleder svenskarna byggandet av Kajaneborg. Avsikten med borgen är att skydda norra Österbotten mot de ryska karelarnas härjningståg och att övervaka dem som utnyttjar den långa vattenleden. Samtidigt utgör Kajaneborg en bas för Sveriges Ishavspolitik. Ritningarna gjordes av murmästaren Isak Rasmusson och arbetena leddes av ståthållaren i Österbotten, Isak Behm. Borgen omfattar till en början en ringmur som omger den rektangulära borggården. Runda kanontorn byggdes i de korta östra och västra flyglarna. Kajaneborg är det sista fästet i Norden, med en arkitektur av medeltida typ.

1619 upphör det första byggnadsskedet av Kajaneborg. Borgbygget förblir halvfärdigt och används som fängelse.

1636 blir Kajaneborgs mest berömda fånge, den svenske historikern Johannes Messenius, frigiven. Han anklagades för delaktighet i ett katolskt motreformationsförsök. Under sin fängelsetid som varade i 20 år skrev han ett historiskt verk i flera delar, Scondia Illustrata.

1650 får greve Per Brahe (1602-1680) Kajana friherreskap i förläning.

1651 grundar Per Brahe staden Kajana i anslutning till borgen. Per Brahe är känd som en mångsidig administratör och förespråkare för ekonomiska och andliga reformer. Han planerar att göra Kajana till huvudsäte i sitt friherreskap. Samtidigt befaller han att borgen skall rustas upp.

1666 blir upprustningsarbetena som igångsatts av Per Brahe klara. I det östra kanontornet har man byggt två flygelförsvarsverk. Ovanpå de välvda utrymmena i byggnaderna med en våning, delvis med två våningar, vilka omger borggården byggdes ett batteri.

1716 Kajaneborg belägras av ryssarna i fem veckor under det Stora nordiska kriget. Belägringsstyrkan på 4000 soldater leds av general Tsjekin. Som avslutning på belägringen spränger ryssarna borgen. Kapten Johan Henrik Fieandt med sin försvarstrupp på 50 man förs till ett fångläger i Ryssland.

1721 Kajaneborg återbördas till Sverige vid freden i Nystad.. På Kajaneborg hålls en liten garnison till 1790-talet. Murarna förfaller och mången Kajanabo hämtar sten från borgen för att bygga grunden till sitt hus.

Kajaneborg har alltid haft broförbindelse över älven. Till en början var bron låg och översvämningarna om vårarna förstörde den. När borgen blev en ruin byggdes en högre träbro på platsen. Den har på 1930-talet ersatts av en betongbro, som har breddats på 1970-talet. Borgruinerna har hamnat under bron. Under de senaste åren har tanken på att förbjuda motortrafik på bron varit aktuell. Inom de följande tio åren kommer man att utarbeta konkreta lösningar för trafiken över Kajana älv.

Kajaneborgs murar har rustats upp ett flertal gånger, bl.a. i slutet av 1800-talet, på 1930-talet och 1980-talet. Kajana stad har tillsammans med museiverket undersökt och renoverat fäst-ningens ruiner och omgivningen under åren 2003-2007. Syftet är att utveckla hela älvlandska-pet och borgruinerna både för turism och som ett ställe att ordna mindre evenemang på. För-delen med Kajaneborgs ruiner är dess läge mitt i stadens centrum, vilket gör dem till ett popu-lärt utflyktsmål.