Raul Bobadilla's second half goal was enough to give the visitors all three points against Jurgen Klopp's side, despite Christoph Janker being sent off shortly afterwards.
The defeat means Dortmund remain at the foot of the table, but Hertha Berlin's loss to Bayer Leverkusen means they remain just two points behind the playoff spots.
