Ruinene av Kajana Festning ligger ved Kajana-elven, midt i byen. Det var bygd 1604–1619 som base for et allerede etablert militærvesen. Byen som sådan ble etablert i 1651 av Per Brahe, på en tid da trelast og tjære var de viktigste næringsveier, med skipning via Ule älv til Bottenvika. Russiske styrker sprengte festningen i mars 1716.