Is prostitution legal in brussels

Not sure, but it's tolerated, as there will always be demand for it, so you can't forbid it. Check out the Rue d'Aerschot at the Brussels North railway station for some examples.