Según la tradición local, la ciudad fue fundada por Hércules y fue amurallada por Julio César.