Matthæusgades Skole blev indviet den 1. september 1883 i nybyggede lokaler og blev taget i brug som friskole den 4. september 1883. Samtidig overtog skolen filiallokalerne på ´Enighedsværn´ fra Gasværksvejens Skole. Disse lokaler blev opgivet august 1885. I 1895 blev skolen betalingsskole. Lærere og 975 elever blev overført til Enghavevejs Skole, som var en ny friskole.
Skolen blev delt 1. april 1913, og en stor del af lærere og elever blev overført til Haderslevgades og Ny Carlsbergvejs skoler. I 1915 blev skolen kommuneskole, da Borgerrepræsentationen besluttede at ophæve betalt skolegang. Fra den 6. maj til 17. august 1945 blev skolen benyttet af pionerkorpset og 4. bataljon og senere af brandkorpset.
I 1960’erne blev en større renovering af skolen gennemført. I begyndelsen af 1980’erne var skolen lukningstruet, men på grund af massiv modstand fra Vesterbros beboere blev planerne skrinlagt.
Borgerrepræsentationen vedtog 29. november 2007 at Enghave Plads Skole og Matthæusgades Skole skulle lægges sammen til en skole med to adresser pr. 1. august 2008. Skolen fik navnet Tove Ditlevsens Skole.