Stockholmsgade er en gade på Østerbro i København. Den går fra Sølvtorvet i sydvest til Oslo Plads ved Østerport Station i nordøst. Gaden blev anlagt og bebygget i 1880'erne og et par tiår frem på arealet mellem Holmens Kirkegård i nord og den gamle Østervold i syd, der da var ophørt som militært fæstningsværk. I 1871 havde landskabsgartner Ove Høegh Hansen omdannet det gamle, kuperede voldterræn i denne nordlige del af den gamle Østervold til en park i engelsk stil med slyngede stier og grønne plæner, kaldet Østre Anlæg. Den nye Stockholmsgades sydvendte facaderække med de store patricierlejligheder her med deres udsigt til den nyanlagte smukke park tiltrak i høj grad det bedre borgerskab. Her installerede de højere embedsmænd og velaflagte grosserere sig med deres familier og tjenestefolk.