Lenschow var svært aktiv i byggebransjen. Han var egentlig murmester, og han hadde i kraft av dette ansvar for flere store prosjekter, blant annet Nordstrand kirke (arkitekt Jacob Wilhelm Nordan) og flere av Georg Andreas Bulls villaer i Homansbyen.