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