Tutto ha inizio dall'imponente ex ingresso principale della Città Vecchia, la Porta delle Prigioni, che funge da macchina del tempo per i visitatori. Una volta attraversato questo portale spazio-temporale, ci si immerge sicuramente nell'epoca medievale, poiché questo è il punto di partenza per scoprire la struttura complessiva delle mura difensive della città. A riprova dell'importanza strategica della posizione di Vannes in fondo al Golfo di Morbihan, i resti delle mura gallo-romane testimoniano anche il suo passato secolare.
Come se fosse stata creata per un corso sull'evoluzione dell'architettura militare, questa cinta muraria presenta anche una successione di porte fortificate e torri difensive risalenti al XIV e XV secolo, tra cui la Tour du Connétable, vero e proprio simbolo della città.