Firmaet ble startet høsten 1946 av Einar Nicolaisen, som en ren håndverksbedrift. Navnet var da malermester Einar Nicolaisen.
Firmaet, som er ett av Fauskes eldste, drev da som nå med håndverkoppdrag i Fauske og nærliggende kommuner.
Nico farvehandel, en av Fauskes eldste bedrifter.
I 1960 åpnet de farvehandel i Fauske sentrum. Navnet ble da endret til Nico Farvehandel malermester Einar Nicolaisen. I 1970 flyttet bedriften til Storgata 73, der de holdt til i 15 år.
I 1983 overtok Snorre Nicolaisen (f43) firmaet, og i 1985 flyttet de inn i eget bygg på omtrent samme sted som der hans far startet opp i 1946, i krysset Kirkeveien/E6. Bygget er på 700 m2, hvorav 430 m2 er butikk.
Snorre Nicolaisen (f43) er vokst opp med Nico farvehandel, og drev håndverksbedriften frem til 2015.
I 2007 solgte Snorre Nicolaisen butikken til Harry Bratten, som da hadde jobbet der i mange år. Navnet Nico Farvehandel besto, mens håndverksdelen ble hetende Nico Håndverk, malermester Snorre Nicolaisen AS.
Høsten 2015 overtok malermester Sten Yttervik håndverksbedriften. Han hadde vært i bedriften siden 1993. Navnet ble fra dette tidspunktet Nico Håndverk Malermester Sten Yttervik AS.
I mars 2017 overtok Yttervik også farvehandelen etter Harry Bratten som gikk av med pensjon.
Monica Israelsen og Sten Yttervik er eiere og jobber sammen på Nico farvehandel.
Noen måneder etterpå kom Nico farvehandel med i kjeden Happy Homes, da kalt Nordens største faghandelskjede innenfor farge og interiør.
Sten Yttervik og samboer Monica Israelsen eier 50 prosent hver av bedriften, som har 10 ansatte på håndverk og to pluss ekstrahjelper i butikk.
I 2020 omsatte håndverksdelen for 11 millioner kroner, og butikken for 7,7 millioner.