Borgen byggs

Man beslöt bygga borgen på en liten holme i älven Vuohenki. Platsen utgjorde korsningspunkt för de gamla vattenstråken och landsvägarna, längs vilka man färdades från Bottenviken till Fjärrkarelen.

Borgen uppfördes i två skeden under 1600-talet. Byggnadsarbetet inleddes på befallning av kung Karl IX. Under åren 1604 - 1619 uppfördes först två kanontorn eller rundlar av natursten och mellan dem en ringmur i en våning. På den inre borggården fanns boningshus i trä. Träbroar förband borgholmen med stränderna på bägge sidor om älven.

På Per Brahes försorg förnyades borgen helt på 1660-talet. Muren och kanontornen fick en våning till. Träbyggnaderna på borggården revs och i deras ställe uppfördes stenbyggnader med vitkalkade väggar och glasfönster. Hela borgen har troligtvis varit vitkalkad och dekorerad med röda kanonportar.
Det fanns inte plats för alla erforderliga utrymmen på den lilla borgholmen. Därför byggdes bostads- och ekonomibyggnader också på strandbanken på bägge sidor av älven. Vid byggnadsarbetena på borgen behövdes förutom avlönade byggnadsarbetare och beväringar också kajanaländska bönder, vilka under nästan hela 1600-talet var skyldiga att utföra sex dagsverken per år på bygget.

Kajaneborg som var norra Finlands starkaste fäste, utsattes inte en enda gång på 1600-talet för ryssarnas erövringsförsök. Först under det stora nordiska kriget fick ryssarna efter en lång belägring borgen i sin besittning och sprängde den i mars 1716.