Of course, honey had been widely available in the West long before sugar as we know it. But sugar itself was developed first in India, and then spread to the West along with the Muslim expansion around the 8th century. It was certainly in southern France and throughout Spain by that time.
You can read more about the history of sugar development and use in Europe at the Wikipedia article below:
http://en.wikipedia.org/wiki/Sugar#History