ガリシアの南端、ミーニョ川の北岸にある要塞（さい）都市。城はありませんが、城壁に囲まれ、街の中心、一段高い場所にそびえるカテドラルは、まるで要塞のようです。
ミーニョ川の向こうはポルトガル。対岸から、バレンサ・ド・ミーニョの立派な要塞が、トゥイを見据えています。
さて、トゥイの町の起源については、トロイア戦争後、ギリシャから逃れてきた、テュデウスの子ディオメデスが建設した…という伝説があります。大プリニウスやシリウス・イタリクスが、ギリシャ人の末裔（えい）が住むと記述した「Tyde」がこのトゥイの起源という説です（因みに、大プリニウスによると、Tydeには要塞があった）。　　
信憑性はないとしても、古くから、大西洋に面したこの地方が地中海世界に接していた、ということなのでしょう。
実際に、トゥイは由緒ある町で、紀元前２世紀後半にローマがガリシア地方に侵攻すると、トゥイはこの地方の支配拠点となり、ローマのキリスト教化とともに司教座が置かれます。ローマ支配が崩れると、現在のプラハを首都とするスエビ王国が成立、585年に西ゴート王国に吸収されますが、ヴィティサ王の宮廷が置かれるなど、トゥイは重要な町であり続けました。イスラム教徒の侵入後、トゥイの司教座は北へと避難しますが、11世紀初めにはミーニョ川までの彩色民が行われており、この頃には、司教座も復活します。
トゥイを語る上で欠かせない存在が、カスティーリャ王アルフォンソ６世の娘、ウラカ。男児に恵まれなかったアルフォンソ６世の死後、王位を継承した女性です（在位1109〜26）。トレド征服をはじめ、レコンキスタが大きく前進したアルフォンソ６世の時代。ウラカは、この西方十字軍を支援すべく、フランス・ブルゴーニュからやってきた貴族の一人、ライムンドと結婚し、アルフォンソ６世からガリシア地方に扶持（ふち）を与えられると、このトゥイに伯領の首都を置きます。ウラカの異母姉テレサも、やはりブルゴーニュ公子アンリと結婚。ポルトゥカレと呼ばれた、ドゥエロ川とミーニョ川に挟まれた地方を封じられた二人は、教皇庁の支持を得てカスティーリャからの独立を画策し、この二人の息子がポルトガル初代王アフォンソ１世となります。将来のスペイン＝ポルトガルの国境紛争のおおもと。トゥイを含むこの地方をめぐって、ウラカとテレサの抗争は絶えず、ウラカの晩年には、トゥイもポルトゥカレ伯領に取り込まれていました。トゥイの町が厳重に防衛され、対岸のバレンサに立派な要塞が建てられてたのも、以後の国境紛争がゆえんです。
もっとも、中世の国境は流動的で、国境紛争というよりは、封建領主同士の利害争いといった感じ。領主たちは対岸の敵対しているはずの王に味方するケースもあったようです。1170年、ウラカの孫、レオン王フェルナンド２世がトゥイをポルトガル王家から奪回し、城壁の建設を命じました。この城壁が、今でも残っています。