Ansteinsson utførte flere store dekorasjonsoppdrag, for eksempel (Hotell Bristol), Parkteatret i Oslo (1932, senere fjernet), Den norske Amerikalinjes bygg i Oslo, Løvenvold kino i Ålesund (1923) og Munken kino i Larvik. Han arbeidet i fresco- og seccoteknikk, og dekorerte store vegger i en rekke bygninger, også i utlandet. I Norge er han mest kjent for sine kinodekorasjoner, derav oppnavnet .