Somalia's security forces on Sunday ended a nearly five-hour siege by al-Shabab terrorists at a beachside hotel in Somalia's capital, said police and a government spokesman.

At least 16 people were killed when the attackers invaded the Elite Hotel, a new establishment popular with Mogadishu's young people, said Col. Ahmed Aden, a police officer.

Security forces later killed all four attackers and rescued dozens of people who were trapped inside the hotel, Ismail Mukhtar, spokesman of Somalia’s information ministry told The Associated Press.

The attack started in the afternoon with a powerful car bomb blast which blew off the security gates to the hotel. Then gunmen ran inside and took hostages, mostly young men and women who were dining there, he said.

The al-Shabab terrorist group, who are allied to al-Qaida, have claimed responsibility for the attack via its radio arm, Andalus. The hotel attack shattered a period of calm that had lasted for a few months. Earlier this year Somalia had a spate of bomb attacks.

Meanwhile, Turkey's Foreign Ministry strongly condemned the "heinous" terrorist attack in a statement on Sunday.

"We received the news with deep sorrow that today (16 August) many people lost their lives and many others were injured as a result of a suicide attack with a bomb-laden vehicle following a shootout to a hotel in Mogadishu, Somalia's capital," the ministry said in a statement in English. "We extend our condolences to the brotherly people and Government of Somalia, wish Allah's mercy upon those who lost their lives and a speedy recovery to the injured," the statement added.