I 1874 leverte Scheistrøen selv tegninger til Vik kirke i Sømna på Helgeland. Dette skal ha vært den første kirken han tegnet selv. Det var en enkel tømmerkirke med dekorative detaljer i nygotikk og sveitserstil, sterkt inspirert av Nordans arkitektur. Flere av kirkene Scheistrøen senere tegnet, var nærmest kopier av Nordan-bygningene han hadde oppført på Nordmøre.