I 1817 kom Lehmann til Bergen sammen med familiens omreisende teater.Han leverte inn søknad om borgerskap som malermester i byen. Det gikk en tid før dette var i orden, men i mars 1820 ble søknaden innvilget.