Much of Iraq’s health care system is in poor condition after years of conflict and angry relatives of the victims have been protesting outside the facility.
The cause of the fire at the al-Hussein hospital is unclear, but reports said it began after an oxygen tank exploded.
Iraqi PM Mustafa al-Kadhimi ordered the arrest of the head of the hospital.
State media put the death toll at 64, with nearly 70 others injured.
The speaker of the Iraqi parliament, Mohammed al-Halbousi, tweeted that the blaze was “clear proof of the failure to protect Iraqi lives, and it is time to put an end to this catastrophic failure”.
Reuters news agency reported clashes between demonstrators and police at the scene, and two police vehicles set ablaze.
The new ward had space for 70 beds and was built just three months ago, medical officials told the Associated Press news agency. A health official said that at least 63 people were inside when the fire began.
In April, an exploding oxygen thank started a fire that killed at least 82 people and injured 110 at a hospital in the capital Baghdad. Health Minister Hassan al-Tamimi resigned after that fire.
The coronavirus pandemic has severely strained Iraq’s health service, already suffering from years of war, neglect and corruption.
Iraq has recorded 1.4 million infections and reported more than 17,000 deaths from coronavirus, according to John Hopkins University data.
The country has given at least one dose of a vaccine against Covid to just over one million of its roughly 40 million citizens, the world health organization says.