Gaden har som mange andre på Østerbro navn efter en dansk provinsby.
Hjørringgade blev anlagt omkring år 1900.
Gaden har nu kun enkelte ældre beboelsesejendomme, f.eks. det fine kompleks af bygninger fra 1901, der ligger langs to blinde sidegader.
Charlottehaven ligger på grunden, hvor Kryolitfabrikken tidligere lå. Fabrikken er beskrevet i artiklen om Strandboulevarden.
Byggeriet rummer hotellejligheder og åbnede i 2004. Det er opkaldt efter grundlæggerens kone.
