Pie nosaukuma vārtu Cayo (vai Кэльо) – iespējami divi varianti izcelsmes. Pēc vienas no versijām, tas ir cēlies no гасконского vārdi calhaus ("bruģis"), otrā – no uzvārda noble ģimenes Кэльо, vairāki locekļi, kas pat kļuva par mēriem Bordo XIII-XV gadsimtā.

Vārti Cayo atrodas dažu minūšu gājiena attālumā no katedrāles svētā Andreja Pirmsauktā. Viduslaikos šie vārti bija galvenais iebraukšanas pilsēta. Ceļš, uz kura viņi stāvēja, veda uz pili, kurā atradās rezidence hercogu, bet pēc tam notika pilsētas parlamenta sēdes. Beigās XVI un sākumā XVIII gadsimtu pils vairākas reizes dega. Pie pagrieziena uz XIX gadsimta viņa nolēma atjaunot, bet galīgi nojaukt un būvēt to vietā laukums, nosauc Pils.

Vārti Cayo tika uzcelta, lai atzīmētu uzvaru, kuru karalis Kārlis VIII izcīnīja 1495 pār itālijas armiju kaujā pie Форново. Vārtus rotā vairākas statujas, kuru vidū ir arī gabals Kārļa VIII. Arī blakus vārtiem uzstādītas statujas Jāņa Teologa un arhibīskapa Bordo kardināla d ' Эпернэ, kas arī bija klāt, kad kaujā un atradās karaļa likmi.

Neskatoties uz acīmredzamas pazīmes aizsardzības būves, kas atrodas veidolā vārtiem (бойницы, dzirdes logi, robains prognozes un restes), savu tēlu var redzēt un vairāk elegants arhitektūras rotājumi – dekoratīvas arkas, graciozs tornīšiem, medaljons kā ģerbonis ar lilijām, kas atbalsta divi eņģeļi. Arhitektūras stils vārtu Cayo apvieno pazīmes gotikas un Renesanses. Augstums vārtiem kopā ar smailēm uz centrālās башенке sastāda 35 metrus. 1822. gadā tika veikta restaurācija un vārtu, kuras laikā nav jāmaksā atjaunot bareljefi tika izņemti un ievietoti Akvitānijas muzejs.

1883 vārti, Cayo tika atzīmēti statusu valsts vēsturiskā pieminekļa.