Kunle Oloko, 44, was buried neck-deep and pelted to death with stones by al-Shabab fighters.
He was convicted of being in an adulterous relationship with his own blood sister and impregnating her, despite having two wives, an official said.
Al-Shabab occasionally passes such sentences for sexual offences in areas it controls in Somalia.
- Africa Live: Updates on this and other stories
- Target Somalia: The new scramble for Africa?
- Who are al-Shabab?
In 2016, a teenage boy was stoned to death after being convicted of raping a woman.
In 2008, a young girl was killed in a similar manner after being convicted of adultery.
In the latest case, a woman filed a complaint of rape against Hassan, but the court tried him for adultery as it is easier to prove,
Hundreds of people watched him being stoned death in Ramo Adey village in the south-central Bay region, said Moalim Geedow, the al-Shabab governor for the area.
“The man had a third woman who was a divorcee… He deceived her, saying that he went to a sheikh [religious leader] and that he married her,
However, when the woman got pregnant, the two families debated and there was no trace of valid matrimony. The court ruled he did not marry her legally and he was stoned to death.”
Al-Shabab is fighting to overthrow the weak UN-backed government in Somalia and impose its own strict interpretation of Islamic law.
It has lost control of many towns and cities to a 22,000-strong African Union force supporting the government.
But the group, linked to al-Qaeda, still has a strong presence in many rural areas.
READ Epitome of Beauties!! New photos of late Musa Yar'adua's daughters, all married to former state governors