La mayor atracción turÃstica que ver en Victoria es la Ciudadela. Está situada en el centro de la ciudad y se estima que en la zona hubo asentamientos habituales desde los tiempos neolÃticos. Posteriormente pasaron por allà fenicios y romanos y el complejo actual data, en parte, de los tiempos del dominio de la Corona de Aragón y de los Caballeros de la Orden de San Juan de Malta. La ciudadela ha tenido un carácter defensivo ante diferentes asedios y batallas, aunque hoy queda como un atractivo turÃstico de Victoria. En su interior podemos visitar su perÃmetro amurallado, desde el que se tienen grandes vistas de toda la isla.