I april 1910 blev N.J. Fjordsgades Skole indviet under navnet Fjordsgades Borgerskole. Undervisningen på Fjordsgades Skole var indtil 1946 kønsopdelt.

I juni 2016 ophørte N.J. Fjordsgades Skole med at fungere som folkeskole. Det skete da elever og lærer rykkede over på den anden side af Ingerslevs Boulevard til den nyopførte Frederiksbjerg Skole.