Arkkitehti Eino Pitkänen vaikutti Kajaanissa vuosina 1932 – 1954, jolloin hän suunnitteli kaupunkiin useita arvorakennuksia. Vuonna 1936 valmistunut poliisilaitos on ensimmäisiä Pitkäsen suunnittelemia rakennuksia ja se toimi poliisilaitoksena 1980-luvulle saakka.
Kajaanin keskustan lisäksi Eino Pitkäsen kädenjälki näkyy myös mm. Purolan kaupunginosan asemakaavassa.
Vuonna 1985 rakennus saneerattiin taidehallin käyttöön. Vuodesta 1993 lähtien se on toiminut Kajaanin taidemuseon näyttelytilana, reliefi Kajaanin taidemuseon ulkoseinässä.