BAGHDAD (AP) ― Iraqi lawmakers elected a veteran Kurdish politician Thursday to replace long-serving Jalal Talabani as the country’s new president in the latest step toward forming a new government. But a series of attacks killed dozens of people and Islamic militants destroyed a Muslim shrine traditionally said to be the burial place of the Prophet Jonah, underscoring the overwhelming challenges facing the divided nation.

The 76-year-old Fouad Massoum, one of the founders of the Patriotic Union of Kurdistan party led by the previous president, Talabani, accepted the position after winning two-thirds of the votes in parliament, noting the “huge security, political and economic tasks” facing the next government.

Iraq is facing its worst crisis since the 2011 withdrawal of U.S. troops amid the blitz offensive launched last month by the al-Qaida breakaway Islamic State group, which captured large swaths of land in the country’s west and north, including Iraq’s second largest city, Mosul. The militants have also seized a huge chunk of territory straddling the Iraq-Syria border and declared a self-styled caliphate in the territory they control, imposing their harsh interpretation of Islamic law.

As Massoum was named president, the Islamic militants blew up a revered Muslim shrine in Mosul traditionally said to be the burial place of the Prophet Jonah, several residents of the city said.

The militants first ordered everyone out of the Mosque of the Prophet Younis, or Jonah, then blew it up, the residents said, speaking on condition of anonymity for fear for their own safety. Several nearby houses were also damaged by the blast, they said.

The mosque was built on an archaeological site dating back to 8th century BC and is said to be the burial place of the prophet, who in stories from both the Bible and Quran is swallowed by a whale. It was renovated in the 1990’s under Iraq‘s late dictator Saddam Hussein and until the June militant blitz, remained a popular destination for religious pilgrims from around the world.

In Baghdad, a double car bombing ripped through the busy commercial district of Karradah as people gathered at dusk to break their daily fast for the holy month of Ramadan, killing 21 people and wounding 33 and sending smoke billowing over the city, police and hospital officials said, speaking on condition of anonymity because they were not authorized to talk to media.

Earlier in the day, militants fired mortar shells on an army base holding suspects facing terrorism charges in Taji, about 20 kilometers north of Baghdad. As the prisoners were being evacuated by bus to prevent a jailbreak, the militants attacked with roadside bombs, igniting a gun battle that left 52 prisoners and eight soldiers dead, the officials said, adding that another eight soldiers and seven prisoners were wounded in the gun battle.

It was not immediately clear if the prisoners were killed by soldiers or militants, or if the Islamic State group was involved. No one immediately claimed responsibility for the attack. In the past, militants have staged several jailbreaks in Iraq, including a complex, military-style assault on two Baghdad-area prisons in July 2013 that freed more than 500 inmates.

Iraq’s large, U.S.-trained and equipped military has largely melted away in the face of the onslaught by the Islamic State group, sapping morale and public confidence in its ability to stem the tide, let alone claw back turf lost to the extremists. Following a meeting with Prime Minister Nouri al-Maliki in Baghdad on Thursday, Lloyd Austin, commander of U.S. Central Command, warned that “in the absence of political movement, any support the U.S. government might consider providing could have only limited, short-term effects.”

The post of Iraq’s president -- previously held by the ailing Talabani -- is largely symbolic but Thursday’s election marked a step toward achieving consensus among political rivals, badly needed if Iraq is to tackle the unprecedented security crisis.

A native in what is now the regional Iraqi Kurdish capital of Irbil, Massoum entered politics when he was 16 years old, taking part in Kurdish-organized demonstrations and joining the Kurdistan Democratic Party in 1964.