A twin suicide bombing killed at least 13 people and wounded more than 30 in a Baghdad market on Thursday, the first such attack in years, security and medical sources said.