U nazwy bramy Cayo (lub Кэльо) – dwie możliwości pochodzenia. Według jednej z wersji, pochodzi od гасконского słowa calhaus ("skała"), drugi – od nazwiska szlacheckiej rodziny Кэльо, kilku członków, do którego nawet stawały się burmistrzów Bordeaux w XIII-XV wieku.

Brama Cayo znajdują się w odległości krótkiego spaceru od katedry świętego Andrzeja. W średniowieczu te bramy były głównym wjazdem do miasta. Droga, na której stały, prowadziła do pałacu, w którym znajdowała się rezydencja książąt, a następnie odbywały się posiedzenia miejskiego parlamentu. W końcu XVI i na początku XVIII wieku pałac kilkakrotnie palił. Na przełomie XIX postanowił nie wznawiać, a ostatecznie zburzyć i zbudować na jego miejscu plac, zwany Pałacu.

Brama Cayo zostały zbudowane w celu upamiętnienia zwycięstwa, którą król Karol VIII odniósł w 1495 roku nad włoskiej armii w bitwie przy Форново. Bramy zdobią kilka rzeźb, wśród których są i pomnika Karola VIII. Także w pobliżu bramy statuetki Jana Ewangelisty i arcybiskupa Bordeaux kardynała d ' Эпернэ, który również uczestniczył w bitwie i znajdował się w królewskiej wysokości.

Pomimo wyraźnych oznak obronnej budowli, które są obecne w postaci bramy (luki, okna dachowe, zębate występy i kraty), w ich stylu można zobaczyć i bardziej eleganckie ozdoby architektoniczne i dekoracyjne łuki, wdzięku wieżyczki, medalion w kształcie herbu z liliami, który obsługuje dwa anioła. Styl architektoniczny bramy Cayo łączy w sobie cechy gotyku i Renesansu. Wysokość bramy wraz z iglicą na środkowej башенке wynosi 35 metrów. W 1822 roku została przeprowadzona renowacja bramy, podczas której nie odzyskane płaskorzeźby zostały sfilmowane i umieszczone w muzeum Akwitanii.

W 1883 roku brama Cayo zostały oznaczone status narodowego zabytku.