A car bomb exploded near a busy market and cinema in eastern Baghdad today, killing at least 17 people and wounding 65, police said.