Dengan nama pintu Cayo (atau Kelo) - dua asal mungkin. Menurut satu versi, ia datang dari perkataan calhaus Gascon («batu bulat"), kedua - dari nama sebuah keluarga mulia Kelo, beberapa ahli-ahli yang walaupun menjadi datuk bandar Bordeaux pada abad-abad XIII-XV.

Cayo Gate adalah dalam jarak berjalan kaki dari Katedral St Andrew. Pada zaman pertengahan, pintu itu adalah pintu masuk utama ke bandar. Jalan di mana mereka berdiri, membawa kepada istana, yang merupakan kediaman Duke, dan kemudian diadakan mesyuarat parlimen bandar. Pada akhir XVI dan permulaan istana abad ke XVIII dibakar beberapa kali. Pada permulaan abad ke XIX ia telah memutuskan untuk tidak membina semula, dan akhirnya untuk merobohkan dan membina di tempatnya kawasan yang dikenali sebagai Palace.

Gates Cayo telah dibina untuk memperingati kemenangan, yang Raja Charles VIII di 1495 dimenangkan tentera Itali di pertempuran Fornovo. Pintu gerbang dihiasi dengan beberapa patung, di antaranya terdapat patung Charles VIII. Juga berhampiran pintu-pintu patung St. John the Ahli teologi dan Cardinal Archbishop of Bordeaux d'Eperne, yang turut hadir di pertempuran dan adalah untuk kepentingan kerajaan.

Walaupun tanda-tanda jelas struktur pertahanan yang terdapat di dalam bentuk pintu gerbang (kelemahan, jendela langit, puncak bergerigi dan kekisi), dengan cara mereka, anda boleh melihat perhiasan lebih elegan seni bina - gerbang hiasan, menara anggun, satu pingat dalam bentuk jata dengan teratai, yang sokongan dua malaikat. Gaya seni bina pintu Cayo menggabungkan ciri-ciri Gothic dan Renaissance. Ketinggian pintu dengan puncak menara pada kubah pusat adalah 35 meter. Pada tahun 1822 pemulihan pintu telah diadakan, di mana tidak dipulihkan ukiran-ukiran telah dikeluarkan dan diletakkan di Muzium Aquitaine.

Pada tahun 1883 Gates Cayo telah dianugerahkan status monumen bersejarah negara.