V mene brány Cayo (alebo Kelo) - dvoch možných pôvodov. Podľa jednej verzie, pochádza z GASCON slova calhaus («dláždené"), druhý - z názvu šľachtického rodu Kelo, niekoľko členov, ktorý sa dokonca stal starostovia Bordeaux v XIII-XV storočia.

Cayo Gate sú kúsok od katedrály svätého Ondreja. V stredoveku, brána bola hlavný vstup do mesta. Cesta, na ktorom stáli, viedol do paláca, ktorý bol sídlom vojvodov, a potom držal zasadnutí mestského parlamentu. Na konci XVI a začiatku XVIII storočia zámku spálené niekoľkokrát. Na prelome XIX storočia bolo rozhodnuté prestavať, a konečne zbúrať a postaviť na jej mieste oblasti zvanej palác.

Gates Cayo boli postavené na pamiatku víťazstva, ktorého kráľ Karol VIII v roku 1495 získal talianskej armády u bitky Fornovo. Brána je vyzdobená niekoľkými sochami, medzi ktorými je umiestnená socha Karola VIII. Tiež u brán sochami sv teológa a kardinál arcibiskup Bordeaux d'Eperne, ktorý bol tiež prítomný v bitke a bol v kráľovskej záujmu.

Aj napriek jasné známky obranných štruktúr, ktoré sú prítomné vo forme brány (strieľňami, svetlíky, rozoklané vrcholy a mreža), svojím spôsobom, môžete vidieť viac elegantný stavebné ozdoby - dekoračné oblúky, pôvabné veže, medailón v tvare erbu s ľalií, ktoré podporujú dvaja anjeli. Architektonický štýl brány Cayo kombinuje prvky gotiky a renesancie. Výška brány s vežou na centrálnej kopuly je 35 metrov. V roku 1822 sa konala obnova brány, počas ktorej sa nebudú môcť byť obnovené reliéfy odstránené a umiestnené v múzeu Akvitánsko.

V roku 1883 Gates Cayo bol udelený štatút národnej kultúrnej pamiatkou.