Mange gader på Nørrebro har navne, der er hentet fra den nordiske mytologi. Valhal er det sted, hvor de faldne krigere kommer hen.
Valhalsgade blev anlagt omkring 1915.
I Valhalsgade ligger Osramhuset, der i 2009 blev et kommunalt kulturhus.
Bygningen blev opført i 1953 for Nordisk Glødelampeindustri A/S, som fremstillede elektriske pærer under navnet Osram. Den er tegnet af arkitekten Karl Weidemann Petersen (1907-1973) og opført af en særlig type beton, der kaldes chokbeton, der giver en meget glat overflade.
Fabrikken lukkede i 1980.