Police said the market was crowded with shoppers when the bomb went off.
It was one of the deadliest attacks in the city since the start of the war three years ago.
The explosion happened just days after the Iraqi Prime Minister Nouri Maliki visited the city and imposed a state of emergency in an attempt to bring calm.
Hours before,, a Russian diplomat was killed and four others kidnapped when gumen attacked their vehicle in Baghdad.