
Замок Каяни был построен на острове реки Вуохенгинкоски для защиты восточной границы шведского государства. Король Карл IX поручил работу Иисаку Бему. Иисак Бем регулярно докладывал королю о продвижении строительных работ.
Вначале в 1604 г. был заложен фундамент. Само строительство было запущено в 1605. На острове возвели из природного камня две круглые артиллерийские башни, рондели, а между ними выложили одноэтажные стены. В текстах упоминаются и две четырехугольные батареи. За стенами, внутри, построили несколько деревянных жилых зданий. Работы были, судя по всему, завершены в 1609, но не позднее 1610 .г., когда для замка приобрели запоры. По завершении первой стадии строительства замок подвергался лишь незначительным изменениям и исправлениям. Например, в 1620-21 гг. в замке сложили печи и дымоходы.
Поскольку на острове было тесно, часть подсобных помещений замка располагалась на обоих берегах реки. Для хозяйственных нужд в 1610 г. была построена отдельная усадьба. Из комендантов замка в этой усадьбе проживали Эрик Перссон Руут в конце 1620-х годов и Пер Якобссон Тюск в 1640-х. За пределами замка в 1648 г. была возведена церковь.
К началу правления Пера Браге в замке производились лишь самые неотложные строительные работы. В 1650-х и до 1660-х гг. комендантом замка и гопманом удела был Закрис Палмбаум. В гарнизоне числились четыре батрака из усадьбы, вахтмистр, сержант и десять солдат.
В 1660-е гг. по приказу Браге началась вторая стадия строительства, и гарнизон вырос вдвое по сравнению с предыдущим десятилетием. Приезд гопмана Самуеля Лонга в июле 1660 г. в особенности способствовал развертыванию работ. Из Раахе прибыл мастер-каменщик Улоф Мортенссон, получивший образование в Стокгольме. Мортенссон работал в Каяни каждое лето до 1673 г.
В этот период весь замок надстроили, а деревянные здания заменили каменными. В 1661 г. деревянные дома у северной стены были снесены, а на их месте появился погреб, над которым построили четыре сводчатые комнаты: пороховую, общую, сени и кухню. На следующий год у восточного конца северной стены выстроили двухэтажный каменный дом. В 1663 г. работы по разборке и постройке продолжились у южной стены. Строительство завершилось под руководством Самуеля Лонга в 1665 г., стены внутреннего двора подняли до уровня наружных стен. Башни тоже стали выше, западная была надстроена в 1666 г., восточная спустя три года.
При строительстве старались использовать как можно больше материалов, которые можно было добыть поблизости.
Важнейшим материалом служил природный камень, из которого стены возводились т.н. полубутовой кладкой. Два внешних ряда складывались из больших камней, после чего середина заполнялась мелким камнем и заливалась известковым раствором. Силами крестьян собирали камень для строительства стен и опорных башен в округе замка, издалека его привозили на лошадях.
Известь добывалась неподалеку, вероятно в Мелалахти, Палтамо. Под 1611 годом упоминается, что в замке имелась собственная печь для обжига извести и был свой мастер по обжигу, Стаффан Улофссон. К месту обжига известняк подвозили на баржах. Одним из перевозчиков был Ерен Лейнонен, который, как и Улофссон, имел право на безналоговый торп.
В замке было несколько каменных очагов, топкой которых пытались в холодное время прогреть толстые стены. Для очагов требовался не только природный камень, но и кирпич, изготовленный из местной глины. Железо использовалось, в основном, в оконных рамах и деталях ворот. Оконное стекло привозили из-за границы.
Местная древесина доставлялась по надобности на лодках. В замках Каяни и Оулу был общий столяр. В 1610-х эту должность исправлял Карл Ханссон, родом из Педерсере. С 1619 по 1621 г. Ханссон отвечал за постройку королевских водяных лесопилок в Санкиеки близ Оулу и Веттиля в Коккола.
Почти каждый год в замок приезжал на некоторое время стекольщик, который чинил старые окна и изготавливал новые. В 1670-71 гг. за починку окон отвечал Хенрих Ханссон Норман. Из инвентарных списков следует, что в 1662 в замке побывал мастер-маляр Ханс Буркхардт, раскрасивший гербы. В замке Каяни также проводилась побелка комнат.

Кирка. Фотография.... Музейное ведомство / Сойле Тириля.

Осколок стекла, найденный при раскопках в замке. Фотография.... Музейное ведомство / Сойле Тириля.

План замка, вероятно, времен второй стадии строительства. Источник: Музейное ведомство.