Oululainen kirjailija-toimittaja Teo Sorri on tehnyt kaupungille aloitteen vuonna 1715 tuhoutuneen Oulun linnan rakentamisesta uudelleen. Sorrin mielestä kyse olisi ainutlaatuisesta kulttuurityöstä, joka loisi Ouluun Turun linnan ja Olavinlinnan kaltaisen turistinähtävyyden.
Kaupunginhallitus käsitteli Sorrin kuntalaisaloitetta maanantaina, mutta päätti, ettei linnaa rakenneta.
Kaupunginhallitus perusti vastauksensa kaupungin suunnittelupäällikkö Jouni Kurttilan lausuntoon. Kurttilan mielestä linnan kunnostamiselle olisi historiallisia perusteita, mutta käytännössä linnan ylläpitäminen tulisi kaupungille aivan liian kalliiksi.
Kurttila huomauttaa myös, että Oulun linna on ollut paremminkin puu- ja kivirakenteinen, valleista koostuva linnoitus, eikä linna samassa mielessä kuin esimerkiksi Turun linna tai Olavinlinna.
Linnoitus valmistui vuonna 1590 ruotsalaisten pohjoiseen suuntautuneiden sotaretkien tukikohdaksi. Vuonna 1605 Iisak Behm sai Ruotsin kuninkaalta käskyn rakentaa Oulunsaari uudestaan, hajottaa siellä olevat puurakenteet ja vahvistaa paikka koko saaren ympäri kiertävällä ja ampumasuojilla varustetulla vallilla.
Ainoa jokseenkin tarkka linnasta säilynyt asemakartta on vuodelta 1669. Jokaisessa linnan kulmassa oli honkahirsistä rakennettu suippeneva torni. Linnapihalla oli useita rakennuksia, mutta niistä on säilynyt niukasti tietoa.
Venäläiset polttivat linnan Suuren pohjan sodan vetäytymisvaiheessa 1715. Lopullinen tuho sitä kohtasi 1793, jolloin salama sytytti linnan kellarin tuleen. Noin vuonna 1830 Oulun kauppaseura kunnostutti osan kellarista ruutivarastokseen.
Sen päälle rakennettiin vuonna 1873 Oulun merikoulun tähtitorni, jossa vuodesta 1912 on ollut kahvila.