Kajaani Lamakausi jäädytti taidemuseon rakennushankkeen Kajaanissa, mutta vieläkin kaupunkiin tulee japanilaisturisteja katsomaan Juha Leiviskän suunnittelemaa rakennusta, joka sai arkkitehtuuripalkintoja ja kiersi maailmaa arkkitehtuurinäyttelyissä.
Suunnitelmassa vuodelta 1987 taidemuseo piti rakentaa Kaukametsän alueelle Kajaaninjoen rantaan kulttuuri- ja kongressikeskuksen jatkeeksi. Siihen varatut rahat siirrettiin kaupungin verontasausrahastoon ja hanke haudattiin.
Taidemuseo kuitenkin perustettiin huhtikuussa 1993. Kajaanin taidemuseo tarjoaa kahvit 10-vuotispäivänsä kunniaksi tänään keskiviikkona toimipaikassaan vanhalla poliisilaitoksella, joka remontoitiin taidehalliksi uutta taidemuseota odotellessa.
Kymmenen vuoden aikana taidemuseossa on vieraillut noin 200 000 kävijää yli 60 näyttelyssä. Kajaanin taidemuseon kynnys on matalalla. Joka kolmas kajaanilainen käy taidemuseossa kerran vuodessa laskennallisesti. Keskiviikkoiltaisin käynti ei edes maksa mitään.
Taidemuseo keskittyy taidekasvatukseen ja nykytaiteeseen. Omia kokoelmia pidetään näytteillä parin vuoden välein. Yli 20 vuotta kartutetussa kokoelmassa on runsaat 600 työtä.
Kymmenvuotisjuhlan kunniaksi Kajaanin taidemuseo on toimittanut kirjan Arkangelin ikoneista. Kuvateos esittelee 39 pohjoisvenäläisen ikonitaiteen helmeä. Näyttely Arkangelin ikoneista on parhaillaan esillä Kemin taidemuseossa. Kajaaniin se tulee kesäkuussa.