Göteborgs Byggnads AB bildades år 1872 av byggmästare Nils Andersson tillsammans med Göteborgs Handelskompani (D.O. Francke, Theodor Berger med flera), Gabriel Heyman och en del andra. Företaget kallades allmänt Byggnadsbolaget. I december 1872 anställde företaget arkitekt Adrian C. Peterson som flyttade sin verksamhet från Uppsala till Göteborg.
Byggnadsbolaget köpte i december 1872 också sex fastigheter i kvarteret Boken i Vasastaden, dvs samtliga tomter mot Östra Nygatan (numera Bellmansgatan). I mars 1873 köptes alla 15 tomterna i kvarteret Apeln mellan Östra Nygatan och Stora Allégatan (Idag Vasagatan). Efter Petersons ritningar uppförde Byggnadsbolaget 1873-74 på de först förvärvade sex tomterna fyra hus, alla i tre våningar med likformiga fasader.
När det gäller kvarteret Apeln var tanken att det där skulle byggas radhus och palats åt mycket rika. Det enda huset i den stilen som byggdes var den Heymanska villan i hörnet Stora Allégatan och Öfra Magasinsgatan (idag Viktoriagatan). Villan byggdes för Gabriel Heyman som var intressent i byggnadsbolaget. Utöver honom kunde dock bolaget inte hitta några köpare eller intressenter. Flertalet obebyggda tomter såldes därför till olika köpare under 1877 och bolaget avvecklades. Nils Andersson och Adrian C. Peterson bildade ett nytt bolag, Nils Andersson & Co, som köpte tre av tomterna mot Östra Nygatan och där byggde hus som ritades av Adrian C. Peterson. Han ritade också flertalet av de andra husen i kvarteret, men då för olika byggare. Byggnadsbolaget avvecklades.