More than 100 people were injured in the huge mid-morning blast, which devastated a busy shopping area in Haifa Street.
Gunmen also shot dead 12 policemen and a civilian in Baquba, north of Baghdad.
A statement said to be from alleged al-Qaeda militant Abu Musab al Zarqawi’s group said it carried out the attacks.