The coordinated attack on the complex, which involved a car bomb, gunmen and would-be suicide bombers, came amid a surge in unrest that has claimed more than 6,200 lives this year.
Officials have blamed a resurgent al-Qaeda emboldened by the civil war in neighbouring Syria, but the government has itself faced criticism for not doing enough to address the concerns of Iraq's disaffected Sunni Arab minority.
Attacks struck in Baghdad, Mosul, Tikrit and Fallujah, but the ongoing attack on the Jawaher Mall in the ethnically divided northern city of Kirkuk was the deadliest.
Gunmen, some of them wearing suicide vests, stormed the centre, took shoppers hostage, and moved up the five-storey complex to the roof, from where they opened fire on security personnel who attempted to enter.
At least six people were killed and more than 70 wounded, provincial health chief Sabah Mohammed Amin said.
But officials warned that the death toll could rise as at least two would-be suicide bombers were still at large.
Security forces managed to free 11 hostages from the mall, which contains more than 100 shops including stores specialising in women's fashion and cosmetics, as well as men's clothing and other goods.
The mall, which is popular with middle-class residents of the northern oil hub, lies in a neighbourhood populated mostly by ethnic Turkmen.
Kirkuk has a mixed population of Arabs, Kurds and Turkmen.
It lies at the centre of a swathe of territory stretching from Iraq's eastern border with Iran to its western frontier with Syria that Kurdish leaders want to incorporate into their autonomous region in the north over strenuous objections from the central government in Baghdad.
Attacks in Baghdad, Mosul, Fallujah and near Tikrit, killed three more people today, officials said.
