"These agreements will not bring stability to the Arab regimes that rush towards the normalization," Khalid Abu Helal, the head of Al-Ahrar movement, which organized the rally, said.
Tuesday's signing ceremony will be attended by US President Donald Trump, Israeli Prime Minister Benjamin Netanyahu, the UAE and Bahrain foreign ministers, Abdullah bin Zayed and Abdul-Latif al-Zayani.
Bahrain became the fourth Arab country to establish diplomatic relations with Israel after Egypt in 1979, Jordan in 1994 and the UAE in August this year.