В името на портата Cayo (или Kelo) - два възможни произхода. Според една версия, тя идва от думата calhaus на Gascon («калдъръмена"), а вторият - от името на благородна фамилия от Kelo, няколко члена, от които дори станаха кметове на Бордо в XIII-XV век.

Cayo Gate са на кратко разстояние пеша от катедралата на Свети Андрей. През Средновековието, портата беше основният вход на града. Пътят, по които те се изправиха, довело до двореца, който е бил резиденция на херцозите и след провеждане на заседанието на градския парламент. В края на XVI и началото на XVIII век, двореца на изгорени няколко пъти. В края на ХIХ век е било решено да не се възстанови, и най-накрая да се разруши и построи на негово място една област, наречена двореца.

Гейтс Cayo са били построени в чест на победата, която крал Чарлз VIII през 1495 г. спечели италианската армия в битката при Fornovo. Портата е украсена с няколко статуи, сред които има статуя на Шарл VIII. Също така в близост до портите на статуите на св. Йоан Богослов и кардинал архиепископ на Бордо d'Eperne, който също присъства на битката и беше в царския интерес.

Въпреки ясни признаци на отбранителни структури, които са представени под формата на портата (вратички, капандури, назъбени върхове и решетката), по пътя си, можете да видите по-елегантни архитектурни орнаменти - декоративни арки, грациозни кули, медальон във формата на герб с лилии, които подкрепа два ангела. Архитектурният стил на портата Кайо съчетава характеристиките на готика и Ренесанс. Височината на портата с шпиц на централния купол е 35 метра. През 1822 се проведе възстановяване на портата, по време на които не се възстановяват барелефи бяха отстранени и поставени в Музея на Аквитания.

През 1883 г. Гейтс Cayo се получи статут на национален исторически паметник.