Le titre porte Cayo (ou Кэльо) – deux options possibles d'origine. Selon une version, il est passé de гасконского mots calhaus («caillou»), le second de nom de famille de notable de la famille Кэльо, plusieurs membres de la même devenaient les maires de Bordeaux, dans le XIII-XV siècles.

Cayo portes se trouve à quelques minutes de marche de la cathédrale saint-André. Au Moyen age, ces portes ont été la principale entrée de la ville. La route sur laquelle ils se trouvaient, a mené au palais, dans laquelle se trouvait la résidence des ducs, puis se passaient les réunions du parlement de la ville. À la fin du XVIE et au début du XVIIIE siècles, le palais plusieurs fois brûlé. À la fin du XIXE siècle, elle a décidé de ne pas le récupérer, enfin, de démolir et de construire à sa place la place, appelée la place du Palais.

Cayo portes ont été construites en commémoration de la victoire que le roi Charles VIII a remport en 1495 au-dessus de l'armée d'italie à la bataille de Fornoue. La porte ornent plusieurs statues, parmi lesquels il ya une statue de Charles VIII. Également à proximité de la porte de statues de Jean le Théologien et l'archevêque de Bordeaux, le cardinal d'Epernay, qui était présent lors de la bataille et se trouvait dans la mise.

Malgré des signes évidents de l'ouvrage défensif, qui sont présents dans l'aspect de la porte (meurtrières, les lucarnes, les pattes et les grilles), dans leur façon de voir et de plus élégant de décoration architecturale – les arcs décoratifs, beaux-tourelles, un médaillon en forme des armoiries de lily, qui est soutenu par deux anges. Le style architectural de la porte de Cayo combine des signes de gothique et de la Renaissance. La hauteur de la porte avec flèche centrale de la tourelle est de 35 mètres. En 1822, a eu lieu la restauration de la porte, au cours de laquelle n'est pas soumise à la restauration des bas-reliefs ont été retirés et placés dans le musée d'Aquitaine.

En 1883, Cayo portes ont été marquées par le statut de monument historique.