Navnet Rosendalsgade skyldes måske Reinhardt Iselin, der ejede herregården Rosenfeldt efter den by i Tyskland, som slægten stammede fra.
I 1762 købte Iselin et landsted på Østerbro og kaldte det Rosendal.
Navnet kan dog også været hentet fra en anden grundejer i området, Jens Nielsen Rosenheim.
Landstedet lå på hjørnet at Slagelsegade og Østerbrogade. Her var også i en periode et såkaldt kattuntrykkeri, som forarbejdede bomuldsstoffer.
Under englændernes bombardement af København i 1807 var Rosendal den engelske generalstabs hovedkvarter.
I 1800-tallet fungerede Rosendal som landsted for grosserer Johann Friederich Tutein, der havde sin forretning i Vimmelskaftet i København.
I 1850’erne blev en del af Rosendals jord udstykket, og villakvarteret Rosenvænget skød op.
Vejen dertil fra Østerbrogade kaldtes fra 1872 for Rosendalsvej men skiftede allerede i 1886 navn til Slagelsegade.
I 1891 blev Rosendal revet ned og der blev på stedet opført en etageejendom.
Rosendalsgade hed indtil 1909 Rosendals Tværgade.