Nur Ruinen blieben von der einst mächtigen Burg Kajaaninlinna auf einer Insel im Fluss Kajaaninjoki. Die beim Bau einer neuen Brücke freigelegten Reste des im frühen 17. Jh. errichteten Bauwerks sind heute die Attraktion von Kajaani. Die Burg sicherte einst die schwedische Herrschaft in der Region und diente als Gefängnis für politische Häftlinge. Nun ist sie wildromantisch überwachsen und besticht durch ihre idyllische Lage. Am Flussufer vis-à-vis liegen der Marktplatz und das kleine alte Rathaus aus Holz, das 1831 vom deutschen Schinkelschüler Carl Ludwig Engel erbaut wurde.