Ve jménu brány Cayo (nebo Kelo) - dvou možných původů. Podle jedné verze, pochází z Gascona slova calhaus («dlážděné"), druhý - z názvu šlechtického rodu Kelo, několik členů, který se dokonce stal starostové Bordeaux v XIII-XV století.

Cayo Gate jsou kousek od katedrály svatého Ondřeje. Ve středověku, brána byla hlavní vstup do města. Cesta, na kterém stáli, vedl do paláce, který byl sídlem vévodů, a pak držel zasedání městského parlamentu. Na konci XVI a začátku XVIII století zámku spáleny několikrát. Na přelomu XIX století bylo rozhodnuto přestavět, a konečně zbourat a postavit na jejím místě oblasti zvané palác.

Gates Cayo byly postaveny na památku vítězství, kterého král Karel VIII v roce 1495 získal italské armády u bitvy Fornovo. Brána je vyzdobena několika sochami, mezi nimiž je umístěna socha Karla VIII. Také u bran sochami sv teologa a kardinál arcibiskup Bordeaux d'Eperne, který byl také přítomen v bitvě a byl v královské zájmu.

I přes jasné známky obranných struktur, které jsou přítomny ve formě brány (střílnami, světlíky, rozeklané vrcholy a mříž), svým způsobem, můžete vidět více elegantní stavební ozdoby - dekorační oblouky, půvabné věže, medailon ve tvaru erbu s lilií, které podporují dva andělé. Architektonický styl brány Cayo kombinuje prvky gotiky a renesance. Výška brány s věží na centrální kopule je 35 metrů. V roce 1822 se konala obnova brány, během které se nebudou moci být obnoveny reliéfy odstraněny a umístěny v muzeu Akvitánie.

V roce 1883 Gates Cayo byl udělen status národní kulturní památkou.