Lessing hadde stor framgang på slutten av 1800-tallet. I 1890 ble han tatt opp i Berlins arkitektforening. Fra denne foreningen mottok han oppdrag på utsmykning av mange viktige bygninger.