Judicial sources in Beirut said Muammar Awwama, suspected of ties to Usama bin Ladin's al-Qaida network, would be tried by a military court on charges that also include membership of "terrorist cells", attempted murder and attempts to blow up US-style restaurants.
The charges carry the death penalty.
Awwama, also known as Ibn al-Shahid, was arrested earlier in October by Palestinian Fatah fighters in the southern Ain al-Hilweh camp and handed over to Lebanese authorities.
Security sources identified the man at the time as Muammar Kawama.
Around two dozen Lebanese and Palestinian individuals are also on trial in the case, facing charges of attacks on food outlets such as McDonald's and Pizza Hut.
Some of them are also charged with planning to kill US ambassador Vincent Battle.
Lebanese authorities cracked the cell after a large car bomb was found outside a McDonald's restaurant in Beirut in April. It failed to explode.
The attacks, some of which caused a few light injuries and damage to buildings, came at the height of the Palestinian uprising against Israeli occupation and the US-led invasion of Iraq.
Lebanon, and Syria which has broad influence over Lebanese security, are under pressure to show they are cooperating with Washington, especially in its "war on terrorism".