V imenu vrata Cayo (ali kelo) - dveh možnih izvorov. Po eni različici, prihaja iz GASCÓN besedo calhaus ("tlakovanih"), drugi - iz imena plemiške družine kelo, več članov, ki še postali župani Bordeaux v XIII-XV stoletja.

Cayo Gate so le kratek sprehod od katedrale sv Andreja. V srednjem veku je bila zapornica glavni vhod v mesto. Cesta, na kateri je stal, je privedla do palače, ki je bila rezidenca knezov, nato pa je potekala na sejo mestnega parlamenta. Ob koncu XVI in v začetku palači v XVIII stoletja večkrat spali. Na prelomu XIX stoletja je bilo odločeno, da ne bodo obnovili, in končno porušiti in zgraditi na svojem mestu, območje, imenovano Palace.

Gates Cayo bila zgrajena v spomin na zmago, ki je zmagala na King Charles VIII leta 1495 nad italijansko vojsko v bitki pri Fornovo. Vrata je okrašena s številnimi kipi, med katerimi je kip Karla VIII. Tudi v bližini vrat kipoma Janeza teolog in kardinal nadškof iz Bordeauxa d'Eperne, ki je bil prav tako prisoten v bitki in je bil v kraljevskem interesu.

Kljub jasnim znakom obrambnih struktur, ki so prisotne v obliki vrat (vrzeli, strešna okna, nazobčani vrhovi in ​​mreža), na svoj način, si lahko ogledate več elegantne arhitekturne okraske - dekorativne loki, ljubek stolpi, medaljon v obliki grba z lilijami, ki podpirajo dva angela. Arhitekturni slog vrata Cayo združuje značilnosti gotike in renesanse. Višina vrat z ostrešja na osrednji kupoli je 35 metrov. Leta 1822 je potekala obnova vrat, v katerem so bili odstranjeni ne bodo obnovljene bas-reliefi in postavi v muzej Aquitaine.

Leta 1883 so bile Gates Cayo podeljen status nacionalnega zgodovinskega spomenika.