Victoria ( sometimes called Port Victoria ) is the capital city of the Republic of Seychelles . It is located on the north-eastern side of MahÃ island , which the main island of the archipelago . Victoria ( sometimes called Port Victoria ) is the capital city of the Seychelles ( smallest African capital ) and is situated on the north-eastern side of MahÃ island , which is the main island of the archipelago .