Foreningen A/B Holsteinsgade 36–38 blev stiftet i 1974 og er placeret i det området, der kaldes for indre Østerbro. Det er det yngste brokvarter i København, men bærer præg i dag synlige præg af historien før København udvidede og bebyggede området. Det ældste synlige stykke historie i området er lige for enden af passagen Holsteinsgade/Willemoesgade. Her ligger en sten fra istiden. Skubbet ned nordfra med gletsjerne og efterladt da isen smeltede.

Østerbro var indtil slutningen af 1800-tallet landområde. Midt i det område, hvor vi bor lå en park, kaldet Classens Have. Da englænderne i 1807 angreb København foregik der kampe i området og Classens Have blev ødelagt. Mange af områdets gadenavne henviser for øvrigt til Englandskrigene. Classens Have er i dag navnet på en lille grøn oase ved enden af Classensgade, med legeplads og boldbane.
Området blev i slutningen af 1800-tallet udstykket og bebygget. Mange bygninger på indre Østerbro er blevet bygget indenfor en ganske kort periode fra slut 1800-tallet til start 1900-tallet. Foreningens bygning er bygget i 1895 og ligger på en af de første etablerede gader på Østerbro.
Er man interesseret i Østerbros lokale historie kan man besøge det lokale arkiv: