Yahya is the only suspect who has been charged in court following several hand grenade attacks in Mombasa.
No one has been arrested in connection with the Mtwapa and Stadium Bar attack, which left one person dead and several injured.
However, police arrested a suspect in connection with the Mishomoroni attack last month. He was later released.
The suspect, Athman Salim, was arrested after he failed to explain why he was at the attack scene. But after police investigation, he was never linked to the incident.
Salim has since threatened to sue the Government for defamation and malicious prosecution.
He was set free after two weeks in police custody and he claimed that police interrogated him every day and tried to pressurise him into accepting responsibility for the attack.
Salim, who was injured in the blast, also said at the time that the wounds had worsened.
The attackers in this particular incident are believed to have used a rifle to fire the hand grenade devices in which one exploded on top of a roof killing a nine-year-old child.
Two other victims died from a device thrown into a crowd.