Haderslevgades skole blev opført 1897 – 98 med adressen Haderslevgade 1 og indviet 20. august 1898 som friskole. Børn blev overført fra Øhlenschlægersgades, Enghavevejs, Ny Vestergades og Istedgades skoler til Haderslevgades skole. Den var betalingsskole 1913/14 - 14/15 og kommuneskole fra 1915/16.
Skolen blev nedlagt 1. april 1938, og eleverne overført til Øhlenschlægersgades, Matthæusgades, Enghaveplads, Enghavevejs, Ny Carlsbergvejs, Alsgades og Gasværksvejs skoler.