В Средние века эти ворота XV века, названные, скорее всего, по фамилии нескольких мэров Бордо, были частью городских укреплений. За ними находился потрясающий дворец, сгоревший в XVIII веке. Сегодня на его месте создана Дворцовая площадь. С 1883 года ворота Кайо находятся в списке исторических памятников Франции. Ворота Кайо в готическом стиле с ренессансными элементами одновременно играли роль триумфальной арки, поскольку были созданы в честь победы короля Карла VIII в битве при Форново во время итальянских войн. Фасад украшен медальонами, навесными бойницами, слуховыми окошками и остроконечными башенками. Поврежденные барельефы после реставрации 1822 года отправили в Музей Аквитании.