Tomta som var valgt for Slottet, lå et godt stykke utafor datidas by. Det blei derfor bestemt at det skulle anlegges ei gate som skulle utgjøre en representativ atkomst til kongeboligen. Arbeidet med denne gata, som i dag har navnet Karl Johans gate, begynte i 1837. Dagens Karl Johans gate 27–43 var den gang hagen til maleren Bendix Holm. Struck kjøpte i september 1839 kjøpte den delen som nå er nummer 37, men han solgte den allerede året etter til kjøpmann Døderlein.