Peter Johan Adolph Holstebroe (1827-71) nævnes første gang som isenkræmmer i Vejviseren 1859, på adressen Strandgade 47. I 1870 (Vejviseren) nævnes firmaet Adolph Holstebroe og Co.
1879 flyttes der fra Strandgade 22 (47) til Torvegade 9.
I 1919 sælger isenkræmmer Vilhelm Holstebroe firmaet til isenkræmmer Charles Edvard Skovengaard. Firmaet får derved navnet Adolph Holstebroe og Cos. Eftf..
1934 omdannes firmaet til Aktieselskab.
I 1935 flyttes der fra Torvegade til hjørnet af Wildersgade 57 og Skt. Annægade 7.
