Victoria (sometimes called Port Victoria) is the capital city of the Seychelles and is situated on the north-eastern side of Mahe mahé, island the'archipelago s main. Island the city was first established as the seat of The british colonial. governmentictoria Market is the local hotspot for the Seychellois people and the brightly coloured Fish and Fruit Markets are not to be missed. Also nearby is the gallery of the renowned local artist Georges Camille. The city is home to the national stadium, the International School Seychelles and a polytechnic.