California Stop Sign - All Way - what does that mean?

I thought the vehicle which arrives first has the right-of-way. (Only if two vehicles arrive at the same time does the vehicle on the right automatically have the right of way, right?)