Although it is the capital of the Seychelles, Victoria on Mahe island is not a large city. It was originally settled in 1778 by the French but was eventually named after Queen Victoria. There is an old part of town with narrow streets and dilapidated colonial buildings, and a new part of the city with wider avenues and tropical gardens.