The recently-fired workers, who have been sacked for taking part in anti-regime demonstrations, gathered in front of the ministry in the Bahraini capital, Manama, on Monday, Press TV reports.
The Bahraini government and state-linked firms have fired more than two thousand workers since late March, according to Human Rights Watch.
Meanwhile, people in the southern Bahraini city of Sitra held a funeral service for a protester who was killed on Sunday when regime troops fired tear gas to disperse anti-government demonstrators.
On Monday, Saudi-backed security forces in Bahrain abducted a teenager from his home and tortured him for two hours.
Saudi Arabia and the United Arab Emirates deployed military forces to Bahrain in mid-March to assist the Manama government in its brutal crackdown on the popular protests.
Scores of people have been killed and hundreds more arrested in Bahrain since mid-February. Numerous protesters have also been detained and transferred to unknown locations during the brutal onslaught on protesters.
Amnesty International has condemned the brutal crackdown on peaceful protests and detention of Bahraini protesters.