Som murmester hadde han spesialkompetanse i bygging i stein og han fikk fra slutten av 1680-årene mer ledende arbeider som byggmester. Heintz bosatte seg på gården Aker i Sem og arbeidet med en rekke kirker i Jarlsberg grevskap i Vestfold. Rundt 1699 utførte han også arbeider på den nye Jarlsberg hovedgård (senere ombygd) og på byggingen til stattholder Gyldenløves nye residens i Larvik (1699–1703, senere revet). Etter den store bybrannen i Bergen 1702 fikk han sammen med dansken Johan Conrad Ernst hovedansvaret for gjenoppbyggingen av flere store bygningsanlegg. I begynnelsen fungerte han som assistent, men etter at Ernst reiste tilbake til Danmark sent i 1703 overtok han ledelsen for arbeidene.