Skolen er opført i 1864 efter tegninger af arkitekt J. A. Stillmann. Den ligger mellem Hindegade og Fredericiagade.
Hindegades Skole var almindelig folkeskole indtil 1923, hvor en del af Sankt Annæ Gymnasium flyttede ind i bygningen.
I dag rummer den lokaler for Københavns Kommunes Ungdomsskole.