Eksplosjonen fant sted rundt klokka 18 lokal tid i de offentlige toalettene ved markedet, i et historisk bygning som også huser en kafé og leiligheter.
To jenter på 12 og 13 år og en 51 år gammel kvinne ble tatt til sykehus med alvorlige skader.
– Årsaken er stadig helt uklar, sier en polititalsmann til nyhetsbyrået DPA. Ifølge ham er det ingenting som tilsier at det er snakk om en gasseksplosjon.
Halle ligger i delstaten Sachsen-Anhalt. Byen har rundt 240.000 innbyggere.