The marchers ended up at Bute House, the official residence of the First Minister holding signs saying ‘stop arming apartheid Israel’ and ‘free Palestine.’
This was one of many marches and protests across the UK, with thousands coming out in London and Leeds among other places to support Palestine.
The demonstration in London was organised by Palestine Solidarity Campaign, Friends of Al-Aqsa, Palestinian Forum in Britain, Stop The War Coalition, Campaign for Nuclear Disarmament and the Muslim Association of Britain.
Edinburgh crime: Police seize £40,000 worth of cocaine and £400 worth of cannabis from streets of Edinburgh
Irvine Welsh: Trainspotting author marries former Taggart star Emma Currie
West Lothian crime: Man, 43, caught riding an electric scooter with his 10-year-old son as passenger in Livingston
Edinburgh Zoo’s oldest penguin killed by fox in overnight break-in
Eurovision 2023: Edinburgh snubbed as Glasgow, Birmingham, Newcastle, Leeds, Liverpool shortlisted
A spokesperson for the organisers said: "It is vital that the UK Government takes immediate action.
"It must stop allowing Israel's brutal violence against and oppression of the Palestinian people to go unpunished.
"The bombardment of Gaza which is killing civilians including children is a war crime.
"The UK Government is complicit in these acts as long as it continues to offer Israel military, diplomatic and financial support."
It comes as thousands of Palestinians have been forced to flee from their homes after a week of sustained conflict.
Since Monday night, Palestinian militant group Hamas has fired hundreds of rockets into Israel, whose military responded by barraging the Gaza Strip with tank fire and air strikes.
At least 126 people have been killed in Gaza, including 31 children and 20 women.
In Israel seven people have been killed, including a six-year-old boy and a soldier.
On Saturday, an Israeli air strike destroyed a high-rise building in Gaza City that housed offices of The Associated Press and other media outlets.
Additional reporting by PA