What's the first step for making a garden?

I want to start a flower garden. There are already flower beds in front of my house but they are mostly filled with pebbles and weeds. I know I need to get all the weeds out but should I leave the pebbles and put soil over them? Or should I take them all out and start completely new with soil?