Ingen vet hvor langt tilbake byens historie går. Ifølge en teori skal byen ha blitt grunnlagt omkring 900, men allerede før dette tidspunktet fantes det et handelssentrum på stedet.