Gaden har ligesom en række andre i Sundbyøster navn efter et europæisk land.
Indtil 1902 hed den Frederik den 7.’s gade.
Gaden endte blindt i den ældre bebyggelse i Sundbyøster landsby. Først omkring 1950 blev den ført igennem til Lyongade.
Den sydligste del af Spaniensgade hed tidligere Krainsgade – formentlig opkaldt efter et ældre navn for det nuværende Slovenien.
Endnu tidligere hed den lille, blinde vej Rolighedsvej (eller Rolighedsstræde), men den blev omdøbt i 1902, da Sundbyernes Kommune blev indlemmet i København, for at undgå forveksling med Rolighedsvej på Frederiksberg.
Først i 1950’erne blev Krainsgade nedlagt og Spaniensgade ført igennem til Øresundsvej.
I Spaniensgade boede nogle af Sundbyernes arbejderfamilier, som levede i fattige kår.
Én af beboerne har i sine erindringer fortalt, hvordan familien i hans barndom måtte hente drikkevandet på pladsen ved Sundby Kirke, fordi deres pumpe leverede brakvand og ikke ferskvand.